@[lin\_toto](/space/show?uid=256) 来看一看
by Salamander @ 2017-12-02 10:59:01
@[icy](/space/show?uid=20487)
by lin_toto @ 2017-12-02 11:50:28
确实把我卡掉了，其实我写状压的时候也怀疑我的贪心思想可以被卡……
谁叫官方数据一向的水呢，或者说官方自己都没想到可以有这种卡法，
就像当年道路游戏和文化之旅一样，算法就特别迷，记搜也许才是正解……
@[Salamander](/space/show?uid=20176)
by Sooke @ 2017-12-02 12:01:50
我的记忆化搜索也被卡了@ Sooke
不过我开了我校某Au神犇的程序发现他的状压DP没被卡
by 打杂的8 @ 2017-12-02 12:52:42
@[Sooke](/space/show?uid=26673) 这个是可以状压做的,但是一般的做法有后效性,很多题解都是有后效性的
但是题解里面有一篇讲的是按照深度每次加入点集,那个是可以证明正确性的,复杂度是$O(n^3*3^n)$
by Salamander @ 2017-12-02 14:55:22
@[Sooke](/space/show?uid=26673) 也像今年PJT3，同学考场写了一个opt[i][j]=opt[i-1][j]+opt[i][j-1]乱搞的dp，出来我们都认为他挂了，结果他95。。。
最后发现小数据暴力大数据乱搞dp可以AC...
by 览遍千秋 @ 2018-01-28 11:07:42
@[kaiming](/space/show?uid=28910)
还真没错，我也认识一个人写 dp 水过去了。
by Sooke @ 2018-01-28 11:23:45
我pjt3考场上就写的95dp。。。
by 加藤惠 @ 2018-01-28 17:33:08
走出考场以为连1=都不保。。。当天晚饭也没吃。。
by 加藤惠 @ 2018-01-28 17:33:46
我被卡掉了...
by moye到碗里来 @ 2018-07-15 21:14:12