摘要: ###题目链接:https://www.luogu.com.cn/problem/P4933 ###题目大意: 给定一列数字 \(a[i]\),求有多少个等差子序列,其中一个数字和两个数字也算等差数列。 ###题解:设 \(dp[i][j]\) 表示以 \(a[i]\) 结尾,公差为 \(j\) 的 阅读全文
posted @ 2021-07-27 17:59 Tartarus_li 阅读(43) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://www.luogu.com.cn/problem/P1282 每个骨牌都有翻转或不翻转两种状态,体积分别为 \(a[i]-b[i]\) 和 \(b[i]-a[i]\) 可以为负,代价分别为 \(0\) 和 \(1\),最终要求使体积绝对值最小的代价最小 设 \(dp[ 阅读全文
posted @ 2021-07-27 01:00 Tartarus_li 阅读(28) 评论(0) 推荐(0) 编辑