
背包
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ3418. 【NOIP动态规划专题】选课(2017.8DP&贪心专题)
Description大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课,并通过考核就能获得相应的学分。学生最后的学分是他各门课学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程的基础上才能选修。例如,《剥皮术》就必须在选修了《屠龙术》后才能选修。我们称《屠龙术》是《剥皮术》的先修课。每门课的直接先修课最多之有一门。两原创 2017-08-09 20:54:35 · 1075 阅读 · 1 评论 -
JZOJ1204. 魔鬼杀手
Description你生活在一个怪兽世界里。你需要用魔法反抗这些怪兽。 每个怪兽都有一定的hit points,表示他们的生命值。你可以靠施魔法,降低怪兽的hit points.每个魔法都会有一定的damage,表示会减少被攻击者damage的hit point.一个怪兽被击败了当前仅当它的hit point <= 0。另一方面,魔法是要消耗魔力的。因为你的魔力是有限的,你希望有最少的魔力击败所原创 2017-08-11 22:28:34 · 483 阅读 · 0 评论 -
5813. 【NOIP提高A组模拟2018.8.14】 计算 (结论+背包)
descripition Data Constraint 想法 这题一看很神仙,只会暴搜这题一看很神仙,只会暴搜 这题一看很神仙,只会暴搜 假设现在的数组x满足i∀[1..2m],xi∈Z+,xi|n假设现在的数组x满足i∀[1..2m],xi∈Z+,xi|n假设现在的数组x满足i\forall [1..2m],x_i\in Z^+,x_i|n 然后就是找结论,如果集合f(x)=∏...原创 2018-08-14 16:25:25 · 261 阅读 · 0 评论