新年第一篇，好久没做题了，准备先拿水题练练手，不过无奈第一题就做得不是很顺，一开始没注意到m很小，想不出DP的状态转移方程，此后注意到可以用搜索又因为自己的上界估计错误（一开始估255）在第6个测试点卡了很久。
没想到什么特别好的优化，只想到一个保存上一层的递推结果，搜索到下一层时直接在此基础上递推不必全部重新推一次，但嫌增加了编码复杂度且m很小所以没有写上去。
PS：这也是Laptop上的第一篇，希望能尽快熟悉在Laptop上打字提高编码速度。
R1123556 Accepted 100 From IwfWcf－ P1179 FPC Vijos Dolphin 2009-1-26 10:25:03
博文
没有评论:
发表评论