摘要：
差分约束的裸题。。 下午心态爆的厉害，No都没输出直接打了return 0；。。。。 阅读全文
摘要：
垃圾题。 下午心态爆炸。快哭了。 阅读全文
摘要：
也是一道好题呀。 首先先把它转换成前缀和应该都想到了。 然后用st表把s的最小值的id存下来，那么想一想，对于当前的位置rid，s[rid]-s[lid]（其中rid-R+1<=lid<=rid-L+1）就是一个和弦的方案，用优先队列维护s[rid]-s[lid]最大值，跑k次。 但是当当前这个li 阅读全文
摘要：
一眼矩乘 把图分成12个，然后直接搞。 阅读全文
摘要：
比较难受。floyd写挂了。。 貌似是DAG的最可相交路径覆盖的经典问题 算法：先用floyd求出原图的传递闭包，即如果a到b有路径，那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 证明：为了连通两个点，某条路径可能经过其它路径的中间点。比如1->3->4，2->4->5。但是如果两个点 阅读全文
摘要：
cdq。。还真是。。 一开始自己写，设f[i]为以i结尾的最优方案，fn[i]为以i结尾的最优方案数，然后cdq完了第一问就出来了，还顺便把总最优方案数算了， and then？ mengbier 然后各路%啊，一个下午+一晚上就交代了 怎么做呢？我们再cdq出另一个f和fn表示以i开头的最优方案和 阅读全文