2022年8月1日
8.1测试
摘要： ##A.Doughnut 因为数据范围为$10^6$，且结合题意，我们可以考虑用dp的方法来解决。 设计状态为：$f_i$//表示第一次到i点时需要的步数 因为想要前进一步就必须保证当前这一格的甜甜圈是偶数个，所以每次到一个新的点$i$上后都需要返回$p_i$点，从$p_i$点重新走到$i$点。 所 阅读全文
posted @ 2022-08-01 21:08 两只风小鱼 阅读(33) 评论(0) 推荐(0)