2021年4月12日
思维，DP - CodeForces 1498C - Planar Reflections
摘要： 其实dp思路并不难，这里仅仅提一句，solve(n, k, dir)中，dp[p][k][dir]的状态更新与n有关，因此后面的样例不能复用前面的样例得到的状态，必须在每组样例前init dp。 另外我的另一份代码T了，不会分析复杂度。而且这个T的代码本机sample还能出结果，AC代码反而T了。（ 阅读全文
posted @ 2021-04-12 15:34 popozyl 阅读(73) 评论(0) 推荐(0) 编辑