摘要: 链接: http://codeforces.com/contest/543 过程: 惨淡的只做出了A和C 题解: A 题解: 简单的一道题 我们用$dp[i][j]$表示当前考虑到前num个人(这个另外枚举),当前写了$i$行代码,当前的bug数量为$j$的方案数 然后转移就是$dp[i][j]=\ 阅读全文
posted @ 2018-08-16 22:16 wawawa8 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 2018.8.16 8:00~11:06 先看t1,成功读错题。。。 以为是一个字符串的所有后缀都得在计划表里,否则权值就得是$n^2$ 然后花了一个小时多一点写了一个错误的做法 然后没有分 才发现看错了题意 不过只要稍微改一改就行了 在近两个小时的时候过掉了第一题 然后看t2,显然的线性基+树剖, 阅读全文
posted @ 2018-08-16 11:52 wawawa8 阅读(166) 评论(0) 推荐(0) 编辑