2022年6月25日
AcWing 272. 最长公共上升子序列
摘要： 注释1是把三重循环优化成二重（maxlen只跟a[i]和前b的前j-1个前缀有关，而j是从小到大枚举的，可以在枚举的过程中处理） 注释2是把二维数组优化为一维（观察可知f[i][j]可以被f[j]覆盖掉而不影响结果） 优化完成后的代码就非常反直觉了（在我看来），所以以后dp题最好先自己把朴素的思路想 阅读全文
posted @ 2022-06-25 17:46 xhy666 阅读(33) 评论(0) 推荐(0)
Codeforces Global Round 18
摘要： 补题 阅读全文
posted @ 2022-06-25 01:38 xhy666 阅读(30) 评论(0) 推荐(0)