摘要：
感谢ccsc的大力支持(撒花） 1016 dp加强练习 P1060 开心的金明P1064 金明的预算方案P1077 摆花P1006 传纸条P1137 旅行计划P1336 最佳课题选择 1017 P2280 [HNOI2003]激光炸弹 P2064 奇妙的汽车 P1108 低价购买 P1136 迎接仪 阅读全文
摘要：
传送门 中序遍历+lis 阅读全文
摘要：
传送门 数学题 扩展gcd 阅读全文
摘要：
传送门 题目给出的是单向边 转移的时候判断一下是否有连边 记录一下路径 阅读全文
摘要：
传送门 正反求两次lis 最后取和最大 用n减去以后就是最小 阅读全文
摘要：
传送门 这道题就像洋葱 一层一层剖开以后 其实本质就是lis 所谓友好城市 其实就是左边一个点和右边一个点之间有连线 那么问题就转化成了去掉多少个连边使得所有的边没有交点 我们对任意一边的点的坐标进行排序以后 求出另外一边的lis即可 阅读全文
摘要：
光与影。希望和绝望。欢笑与哀伤。信赖和孤独。 在这个世界上，不单调的东西让人很快厌倦，不让人厌倦的大多是单调的东西。 阅读全文
摘要：
传送门 dp题 因为想要得到n个分公司分配m个设备时的最有解 所以我们定义数组f[i][j] 表示前i个公司分配j台机器时的最优 接下来考虑转移 因为前i家公司只会受到前i-1家的影响 所以转移就是 f[i][j]=max(f[i][j],f[i-1][j-k]+a[i][k]) 如何得到第i家公司 阅读全文
摘要：
传送门 首先感谢ccsc友（xi）好（zhi）的讲解 康康m的范围 m只能取1或者2 先看m=1 是一条链 那么对于第i个点有三种情况 1 和上面连在一起成一个矩阵 2 和下面连在一起成一个矩阵 3 成为断点 同样的 对于m=2我们也这样分析 设f[i][j][k]代表第i行取了j个矩阵属于第k种情 阅读全文