摘要：
P4138 [JOISC2014]挂饰 ◦ N个装在手机上的挂饰。挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示，可能为负。 ◦ 想要选出一些挂饰挂在一起，最大化所有挂饰的 阅读全文
摘要：
DP&图论 DAY 1 下午 区间和序列上的DP 序列上的DP >序列上的dp状态设计最基本的形式 F[i]表示以 i 结尾的最优值或方案数。◦ F[i][k]表示以 i 结尾附加信息为k的最优值或方案数。◦当然可以有多维附加信息。◦转移的话往往是枚举上一个断点。◦ F[i]=max { F[j]+ 阅读全文
摘要：
DP 基础的基础 一个例题： >填满网格 ◦ 给出一个2*n的网格，你现在需要用n个 2*1的多米诺骨牌占满整个棋盘。 ◦ 多米诺骨牌可以横着或者竖着放。 ◦ 求有多少方案数占满整个棋盘。 ◦ N<=10^6 >SOLUTION ◦ 设f[n]为n列的答案 ◦ 则根据如何对最后一两列放多米诺分情况讨 阅读全文