- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 POJ3163 King of Fighters 状压DP/费用流
回归后的第一篇blog，康复打板中 这种题我做了2个多小时。。（反正我现在已经失去对题目难度的辨识了） 很容易想到O(mn2n)O(mn2n)O(mn2^n)的状压做法，但是超时，考虑优化，想到不正确的贪心思路，即n轮中每次都取最大概率，而最优解中不一定取这次的最大概率，但是会“退而求其次”，找没被选的里面的最优，而被选的最多为n-1个，所以对于每轮来说只要挑出概率前nnn大的，最优解一定在其...
2018-06-28 18:26:32
485
原创 后记
高考开始了，高考结束了，高考出分了 还有就是莫名奇妙的拿了南京大学一本线（原先降20） 成绩不算很理想吧，好在是能去NJU了 然后就没啥可说的了 也许是最后一条博客...
2018-06-25 19:50:08
1008
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人