20161109 - Day1

最新推荐文章于 2021-02-21 22:00:32 发布

nekosulvr

最新推荐文章于 2021-02-21 22:00:32 发布

阅读量251

点赞数

分类专栏：总结文章标签： CCF

本文链接：https://blog.csdn.net/lzLiaoHongYi/article/details/53104971

版权

总结专栏收录该内容

1 篇文章 0 订阅

订阅专栏

                    
                        
                    
                    平衡三进制 
据说可以用递归求,每次模三对应取得最尾值,并维护差. 
不过也可以从最高位开始分析,若 
   
   t≥3n/2 
  即为1或T. 
切木板 
标算是贪心,但我写了一个滚动的DP,只过了60分,时间O(n*m),空间O(m),感觉如果再把DP时间降一下,应该也可以,不过贪心其实很明显,但应为贪心经常是错的,以至现在都不敢用了… 
象棋 
神奇的搜索题,接近斗地主(NOIP2015提高组Day1T3).处理出了状态,但还是有许多细节没写到,以至于全炸了…
                