摘要:
差分约束的裸题。。 下午心态爆的厉害,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开头的最优方案和 阅读全文