摘要：慢慢来。 [题目册][1] | 题目|A |B |C |D |E|F| G| | | : : | : : |: : |: : |: : |: : |: : | |状态| √ |√ |√ |√ |× | ∅ | ∅ | //√，×，∅ 想法 A. Prime Subtraction [res tp A 阅读全文

摘要：慢慢来。 [题目册][1] | 题目|A |B |C |D | | | : : | : : |: : |: : | |tag|math |strings |greedy|dp | |状态| √ |√ |√ |√ | //∅，√，× 想法 A. CME [res tp A][2] 题意：有$n$根火柴 阅读全文

摘要：要想上2000分，先刷几百道2000+的题再说 ———某神 | 题目| E | F | | | : : | : : | |赛时是否尝试|×|×| |tag|math|bitmask| | 难度|2000|2400| |状态|∅| √ | 解 E 待定 F [传送门][1] 第一次接触状态压缩dp的题 阅读全文

摘要："题目传送门" //res tp poj 题意 给出一棵有权树，求一个节点集的权值和，满足集合内的任意两点不存在边 分析 每个点有选中与不选中两种状态，对于第$i$个点，记选中为$sel_i$，不选中为$insel_i$ 若某一节点选中，则其子节点都不能选中。 若某一节点不选中，则其子节点有两种选择 阅读全文