2019年9月21日
2019.09.20考试报告
摘要： 以后题解争取能一两句话 T1 $ O(n^2) $枚举两个串开始位置，$ O(n) $ 验证 T2 40分：暴力dfs 70分：$ O(n^3) $ DP 设f[k][i][j]为i到j长度为k的路径条数 f[2][i][j]=f[1][i][k]&f[1][k][j]; ans+=f[2][i][ 阅读全文
posted @ 2019-09-21 12:19 ATHOSD 阅读(79) 评论(0) 推荐(0) 编辑
[BZOJ4985]评分(二分+DP验证)
摘要： 09.05 先留坑晚上写 09.21 然鹅现在已经忘了 阅读全文
posted @ 2019-09-21 12:10 ATHOSD 阅读(82) 评论(0) 推荐(0) 编辑