2024年度第五届全国大学生算法设计与编程挑战赛（春季赛）（正式赛A，E，G，H，J）（测试赛A~B）

动态规划（DP算法）详解

2、自定义容器排序，set里面，如果只用 a.cost<b.cost，那么set保持升序的时候a.cost==b.cost会被直接去重，需要让他们cost相等时，按照永远不会相等的值来排序，或者直接用multiset。那很明显，如果我们除了武器1之外的，最多的那个材料，不管他的价格是多少，拿掉他，给武器1，相当于直接让武器增加了2个材料（此消彼长），更进一步从贡献角度考虑，每次操作，我们去计算材料

详解__int128，最大可用整数类型