摘要：
In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below:Prince stands in 阅读全文
摘要：
树形dp入门经典题 大意就是学每门课可以获得相应的学分 sc[ i ]，但学一门课必须先学习他的先修课 给定能学的课程数，求能得的最大学分。 很容易想象出一个树形结构 设 dp [ u ][ j ] 表示以 u 为根节点选 j 门课的学大得分。 接下来我们可以选择学习 u 的子节点， 也可以继续选择 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5774 1.题目大意： 有1-n的村庄，每个村庄在不治疗的情况下每天死 a[ i ] 人，到达一个村庄可以治疗或跳过， 若跳过， 再回头时只能一直走回这个村庄， 然后才能重新往前走，求最少死亡人数。 2.题目分析 我们定 阅读全文