摘要：
Luogu was update this morning. Congratulations,ccsc! emm...juruoxd 阅读全文
摘要：
感谢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种情 阅读全文
摘要：
传送门 上升子序列 就是满足严格递增 先考虑大体思路： 如果题目没有要求“如果两个上升子序列相同,那么只需要计算一次”，那么就非常友好了 dp转移方程也很简单 dp[i]=Σdp[j](0<j<i) 但是现在要求相同的只能记一次 我们考虑用一个数组la（lastans）[]记录 那么这个数组的作用是 阅读全文