2019年4月23日
AT2301 Solitaire
摘要： "传送门" ~~这里提供智障的$O(n^2)$做法~~ 其实是有$O(logn)$做法的，但是我太菜了想不出来 Solution： 首先可以发现生成的序列一定是一个两边向中间单调递减的序列 这样就可以发现我们的删除序列也是一个有两个单调递减的子序列的序列 然后我们就可以设$f[i][j]$为当前确定 阅读全文
posted @ 2019-04-23 18:26 蒟蒻--lichenxi 阅读(177) 评论(0) 推荐(0) 编辑