2019年7月2日
7/2 开荒笔记——dp、差分约束系统和相关图算法
摘要： 待补完 阅读全文
posted @ 2019-07-02 15:27 救死扶伤dpsama 阅读(76) 评论(0) 推荐(0) 编辑
7/1 开荒笔记——dp前置技能：LCS/LIS
摘要： LCSfor( i=1;a[i];i++){ for(j=1;b[j];j++){ if(a[i]==b[j])dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=MAX(dp[i][j-1],dp[i-1][j]); }}LIS for(int i=1;i<=n;++i) 阅读全文
posted @ 2019-07-02 15:26 救死扶伤dpsama 阅读(123) 评论(0) 推荐(0) 编辑