摘要：P3674 小清新人渣的本愿 题目背景 本题时限3s，空间128MB 我感觉我要挂省选 人渣的本愿是一个有趣的番 可爱的花火喜欢从小和她谈♂笑♂风♂生的欧♂尼♂酱鸣海，欧尼酱特别想当老师，然后剧本安排当了花火的班主任。 然而有个叫做皆川茜的奇怪的人抢走了欧尼酱！ 花火就很失落呀，然后看到一个叫做麦的 阅读全文

摘要：P2157 [SDOI2009] 学校食堂 题目描述 小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道 阅读全文

摘要：题目描述：题目 给定一张图上的几个关键点，要求我们用最小的边权将这些点连起来 不难发现，最后连出来的答案一定是一棵树： 如果有环的话，将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根，关键点被链接的状态为s时的最小花费 则在最短路中有：( 阅读全文