摘要：
题目链接 [Ahoi2009]chess 中国象棋 设$f[i][j][k]$为前i行，$j$列放了1个棋子，$k$列放了2个棋子的方案数 分6种情况讨论，依次状态转移。 阅读全文
摘要：
题目链接 [Scoi2010]序列操作 考验代码能力的一道好题。 思想还是很简单的（直接上线段树），但是比较难写。 阅读全文
摘要：
题目链接 Zuma 区间DP……好奇妙啊……参考了别人的代码……现在都有点糊涂…… 阅读全文
摘要：
题目链接 区间交 给定n和k，求k个区间，使得这K个区间的交集的数的和最大。 阅读全文
摘要：
题目链接 Mahmoud and a xor trip 树形DP。先考虑每个点到他本身的距离和，再算所有点两两距离和。 做的时候考虑二进制拆位即可。 阅读全文
摘要：
PS：F7编译 F9运行 F8调用GDB F12形成初始文件头(C++)（都在NORMAL模式下） Ctrl+A 全选加复制（NORMAL模式下） Ctrl+Z 自动缩进（NORMAL模式下） 编译选项加了 -std=c++11 -O2 阅读全文
摘要：
题目链接 Phillip and Trains 考虑相对位移。 每一轮人向右移动一格，再在竖直方向上移动0~1格，列车再向左移动两格。 这个过程相当于每一轮人向右移动一格，再在竖直方向上移动0~1格，然后人再向右移动两格。 然后就可以进行状态转移了。 f[i][j]表示能否走到i行j列的位置。最后在 阅读全文
摘要：
题目链接 最大距离 其实主流解法应该是单调栈……我用了树状数组。 阅读全文
摘要：
题目链接 Interesting Array 区间更新。然后对于每一个约数重新求一遍区间的&值，不符合就跳出。 阅读全文
摘要：
题目链接 Chef and Triangles 先排序，然后得到$m - 1$个区间: $(a[2] - a[1], a[2] ＋ a[1])$ $(a[3] - a[2], a[3] ＋ a[2])$ $……$ $(a[n] - a[n - 1], a[n] + a[n - 1])$ 对这些区间求 阅读全文