摘要：
传送门 一直不是很会做矩阵类的题(其实是什么题都不会做)。 积累了新思路（脑洞）： 发现如果边权只有0跟1,那么就是最简单的快速幂问题。但边权并不是，不过边权很小，只有1 ～ 9，所以我们可以在原有的矩阵上扩展一些虚点，将大于1的边权用1来表示出来。 其实这样用简单的问题来组合出复杂问题的思路还是挺 阅读全文
摘要：
可怜与超市 发现商品间的关系显然是棵树，所以做树上背包。 发现商品的价格都很高不能放在状态里，而价值都是1,所以转换维度。 定义$dp[u][j][0/1]$为在$u$的子树中选出$j$个物品所需要的最小价格，其中0代表不用优惠券买u，1代表用优惠券买u。 转移： \(\sum_{j = 0}^{s 阅读全文
摘要：
挂得太惨了，这样下去可不行啊... String Master 题意并没有看错，但就是不知道为什么第一眼上去就开始写模拟，更蠢的是明明写着写着发现完全能用$n^3$的傻逼DP莽过，但是就是蜜汁自信觉得模拟没问题。 最后一个细节没处理好挂掉50分。 不过可能也跟我考试不喜欢写对拍有关系吧... 以后能 阅读全文