摘要：
卡特兰数（貌似和卡常数有什么py交易） 黄学长是用DP，输出看的。。然而本蒟蒻只知道有卡特兰数这个名字。。（其实，，这个sb DP能不能写出来还不一定。。） 公式好多，百度一下。。（看起来最初的定义式特别像卷积的样子，然而并不是。。） 阅读全文
posted @ 2017-03-03 21:28
ws_ccd
阅读(203)
评论(0)
推荐(0)
摘要：
再次，，，，，虚（一开始看错题了，看成一次移动一个棋子，能移动1-d个格子。。。这样的话有没有大神会做？？本蒟蒻就教） 额，，直接%%%%把。。。http://hzwer.com/5760.html 阅读全文
posted @ 2017-03-03 21:25
ws_ccd
阅读(164)
评论(0)
推荐(0)
摘要：
wc！！！斯坦纳树！！！！！！！！！！！！！！！！！！！！ while (1) {iq--，膝盖++；} 还是不太理解的样子。。。。（过几天自己就会了，，不虚（大雾）） 阅读全文
posted @ 2017-03-03 21:23
ws_ccd
阅读(174)
评论(0)
推荐(0)
摘要：
23333这个垃圾题之前扒过题解了2333 然而这一次做又错了。。。 直接暴力连边，然后缩一下点，重构变成DAG，然后DP。。 （然而在打tarjan的时候忘掉了inq[now]=0....而且把DP搞成了搜索2333） （附：此题内存玄学） 阅读全文
posted @ 2017-03-03 21:21
ws_ccd
阅读(384)
评论(0)
推荐(0)
摘要：
神题。。。所求a^2就相当于两个人搞2次，相同的情况数（和那个走一遍再走一遍差不多的样子。。），然后这样就可DP了。。 阅读全文
posted @ 2017-03-03 21:18
ws_ccd
阅读(254)
评论(0)
推荐(0)
摘要：
这个sb题还想了一会，，完蛋。。。直接背包。。。总体积是总席位/2. 阅读全文
posted @ 2017-03-03 21:15
ws_ccd
阅读(184)
评论(0)
推荐(0)
摘要：
23333开始了为期不知道多少天的DP专题23333 （上来第一个大水题就不会，跪） k次修改，最多会产生2*k-1个不同的区间。。然后dp搞一下。。（可以压一维） 阅读全文
posted @ 2017-03-03 21:14
ws_ccd
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号