摘要：
裸匈牙利。我已经15题1A了（捂脸） 阅读全文
摘要：
最近手风顺的不行啊，题题都是1A（这就是你刷水题的理由！?%题解当然1A啦。 然后今天写的就是这道小刚讲过的题，当时嫌六维DP太狗就没写。。 做法就是第一维表示上一个位置涂了什么色，然后二~六表示上限。 记忆化搜索。等等这东西好像两年没用了。。。 阅读全文
摘要：
矩乘题。 如果距离就是1的话直接自乘T次就可以了。 但是这个不是，本来以为没啥区别，但是还是不行的。 然后就是拆10个点搞，表示到该点的距离，其实问题不大，但是有点颓就是没怎么思考就写了。 阅读全文
摘要：
这题真的狠玄学。 想到一个O(n^2)的的做法，然而肯定是要挂的。 然后我就是mod咯。 把答案插进树状数组维护最大值。要倒着插入避免后面的继承了前面的。 阅读全文
摘要：
神题。 开始写了一发匈牙利。 然后又写了一发区间DP。 %完发现就是直接DP。 cal就是枚举可以删的点数。用hzwer的话： cal(x,y)计算x-y互相匹配最多可扔掉几个 枚举可以扔掉的数量k，判断剩下的能否相互匹配，不能返回k-1 以及被扔掉的能否相互匹配，能匹配返回k-1 阅读全文
摘要：
二分答案，spfa check就行了。 gb题卡精度。 阅读全文
摘要：
裸的区间DP。。（听说模版） 我能说n那么小让我很慌吗。。。 如果最左最右相等，那就相当于涂左顺便涂右。 f[i][j]=min(min(f[i+1][j],f[i][j-1]),f[i+1][j-1]+1); 然后枚举断点咯。 f[i][j]=min(f[i][j],f[i][k]+f[k+1][ 阅读全文
摘要：
这题很强，get到新姿势dp套dp。 f[j][k]表示第i个串，枚举到第j个位置涂了k次的最优解。 那么O(n^3)搞定。 然后我挂在背包了。。。 就是拿dp完的值去背包。好像不能直接空间T的背包，要每个串记录转移，原因不明。 阅读全文
摘要：
机房考试居然出了这题。。。 考场上个个大佬都写个贪心狗过了，就我找规律AC。。 首先先把dis搞出来方便。 然后我就打了个表： 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14*15 14 15 16 15 16 17 16 17 18 12 13 12 阅读全文
摘要：
这题好像做过，但是两个号都没有提交记录，看到青铜桐在做，记得是水题就写了。 一眼最小割啊，栅栏就是割嘛。st和狼建边，羊和ed建边，然后就是狼、空地->空地、羊，就是上下左右。 样例没空地被坑了一手。还有就是h数组初始化st T了n次。。。 阅读全文