Tartarus

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3245 有些麻烦的树形 \(dp\) #include<bits/std 阅读全文

摘要： ###题目链接： 保证不出现长度为 \(k\) 和 \(k+1\) 的回文串即可 状压 \(dp\)，令 \(dp[i][s]\) 表示长度为 \(i\) 的串，第 \(i\) 位之前的 \(k\) 位为 \(s\) 的方案数 预处理出长度为 \(k\) 和 \(k+1\) 的回文串转移即可 #in 阅读全文

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4505 没有看出这是一道区间 \(dp\) 可以将串 \(S\) 分成 \(AB\) 两部分，一种 阅读全文

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1664 考察对于 \(LCS\) 的理解，最短字符串肯定是两串长度减去 \(LCS\) 的长度，而 阅读全文

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1758 设 \(dp[i][s1][s2]\) 表示前 \(i\) 个人，被恰好一个人教的课程集合 阅读全文

摘要： ###题目链接：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[ 阅读全文

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4502 ###题目大意： 将 \(n\) 个人分成两组，每组的人互相认识，每个人都在一个组中，且每 阅读全文

摘要： 题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4501&mosmsg=Submission+received+with+ID+26 阅读全文

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=2631&mosmsg=Submission+received+with+ID 阅读全文