U629417 亿万年的星光

在狮子和独角兽停止它们的争闹之后，凑近铃仙，轻声细语地说道：“所有人都是爱丽丝。”这句话就像洞穿了铃仙的心脏一样 ​ “为何到现在都没有发觉？爱丽丝就在那里！” ​ 望着天空闪耀的群星，那几乎就将瞳孔灼伤一般的光线，那并非真正的星光，而是与爱丽丝的回忆 ​ “早在亿万年前，我就与爱丽丝相遇了”，铃仙思考着 ​ 铃仙渴望将所有这些关于爱丽丝的回忆都珍藏起来，但她的记忆宝库容量有限，只得像挑选糖果一样，选择那些最甜蜜、最珍贵的片段。她为每段回忆赋予了价值：有些回忆如同无穷无尽的茶会，可以反复品尝；而有些回忆却像独一无二的玫瑰，只能采摘一次。每段回忆都占据一定的记忆空间，而铃仙的记忆仓库的容量有限。 ​ 由于铃仙无法再思考其他事物了，请你告诉铃仙，她可以选择的回忆的价值总和最高是多少

你有一个容量为$k$的背包，有$n$种物品，一些物品可**无限**次选取，一些物品只能选取一次 ​ 每种物品有体积 $v_i $和价值 $w_i$ ​ 问背包最多能装多少价值的物品

第一行两个整数 $n$ 和 $k$，表示物品的数量和背包的容量。 ​ 接下来 $n$ 行，每行三个整数 $t_i,v_i,w_i$，描述一个物品。其中： - ​ $t_i$ 表示物品的类型：如果 $t_i=0$，表示该物品可以无限次选取；如果 $t_i=1$，表示该物品只能选取一次。 - ​ $v_i$ 表示该物品的体积。 - ​ $w_i$ 表示该物品的价值。 ​ 对于$100\%$的数据，$n

输出一个整数，表示背包能装的最大价值。

选 $1$个物体$1$，选 $2$个物体$2$，总价值:$12+7+7=26$