摘要：
突然意识到以前写的都是假的dij，感谢GhostCai神犇。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define int long long using namespace std; const 阅读全文
摘要：
传送门 解题思路 毒瘤题，，刚开始写了个奇奇怪怪的哈希，结果T了5个点。。后来深(kan)入(le)思(ti)考(jie)，发现c的范围很小，设$f[a][b][c][d][e][pre]$表示还能涂一个格子的有a个，两个格子的有b个。。。pre表示上一个涂的颜色，转移看代码，比较好想。 #inc 阅读全文
摘要：
传送门 解题思路 树状数组优化dp，f[i]表示前i个奶牛的分组的个数，那么很容易得出$f[i]=\sum\limits_{1\leq j\leq i}f[j-1]*(sum[i]\ge sum[j-1])$，但是这样的时间复杂度是$O(n^2)$，所以考虑优化，发现必须满足$sum[i]\ge 阅读全文