摘要：
【BZOJ4500】矩阵（差分约束） 题面 "BZOJ" 然而权限题 题解 显然拆分行和列。不妨设这一行/列总共加减的值是$p$，那么每一个限制就是两个数的和为一个特定的数。这样子不好做，反正是一个二分图，那么把列的$p$变成$ p$，这样就变成了差是一个定制，直接差分约束判断一下就好了。 cpp 阅读全文
摘要：
【BZOJ2054】疯狂的馒头（并查集，线段树） 题面 "BZOJ" 然而权限题，随便找个离线题库看看题吧。 题解 线段树就是个暴力，如果数据可以构造就能卡掉，然而不能构造，要不然复杂度瓶颈成为了读入了。既然这样，线段树随便跑跑就过了。 大概的做法就是，后面的颜色只要染上了显然就和前面的颜色无关了， 阅读全文
摘要：
【BZOJ1005】[HNOI2008]明明的烦恼（prufer序列） 题面 "BZOJ" "洛谷" 题解 "戳这里" cpp include include include include include include include using namespace std; define ll 阅读全文
摘要：
【arc074e】RGB Sequence（动态规划） 题面 "atcoder" "洛谷" 翻译见洛谷 题解 直接考虑暴力$dp$，设$f[i][j][k][l]$表示当前考虑到第$i$位，最后一个红绿蓝色出现的位置是哪里，发现显然$i=max(j,k,l)$，所以只有三维了，直接$dp$即可。至于 阅读全文