2019年10月13日
P4309 [TJOI2013]最长上升子序列
摘要： 发现自己dp学的非常不好 所以开始练习dp （当然从最简单的开始啦） 题目传送门 为什么这道题是个紫题？？分明代码很简单（对于多数线段树树状数组的码量来看） 个人认为思路有点难想出来（我就是看了题解才会的） 步入正题 题目描述每次插入一个数k到xk位置（0<k<=n) 那么就是一个动态的啦 插入一个 阅读全文
posted @ 2019-10-13 20:32 DUO_JIaMInG 阅读(143) 评论(0) 推荐(0)
p3902 递增（incr）
摘要： 传送门 然而考试的时候并没有看出来是线性dp 那么复习一下线性dp lis问题 LIS 最长上升子序列 可以用dp求解 复杂度O(n^2) 定义dp[i] 表示a[i]为结尾的“最长上升子序列”的长度 转移方程 dp[i]=max{dp[j]+1} (0<=j<i,a[j]<a[i]) 边界也很好理 阅读全文
posted @ 2019-10-13 20:08 DUO_JIaMInG 阅读(295) 评论(0) 推荐(0)
poj3417 暗的连锁
摘要： 主体还是求lca啦 看代码 阅读全文
posted @ 2019-10-13 14:28 DUO_JIaMInG 阅读(133) 评论(0) 推荐(0)
Day6 0710
摘要： （心态爆炸。。。） 本来可以拿到120，因为自己忘记改输出语句，最终又爆零了。。。 言归正传，dalaolsc非常主动并且认真的给我讲懂了T2！ T1 纪中的题解写的hin好了，所以（懒惰的）我直接放题解 具体介绍一下矩阵乘法： 两个矩阵若满足第一个矩阵的列等于第二个矩阵的行数（形如m*n和n*p） 阅读全文
posted @ 2019-10-13 14:20 DUO_JIaMInG 阅读(102) 评论(0) 推荐(0)