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