20161109 - Day1

来源:互联网 发布:淘宝客推广能赚钱吗 编辑:程序博客网 时间:2024/05/22 01:40

平衡三进制

据说可以用递归求,每次模三对应取得最尾值,并维护差.

不过也可以从最高位开始分析,若t3n/2即为1或T.

切木板

标算是贪心,但我写了一个滚动的DP,只过了60分,时间O(n*m),空间O(m),感觉如果再把DP时间降一下,应该也可以,不过贪心其实很明显,但应为贪心经常是错的,以至现在都不敢用了…

象棋

神奇的搜索题,接近斗地主(NOIP2015提高组Day1T3).处理出了状态,但还是有许多细节没写到,以至于全炸了…

0 0
原创粉丝点击