摘要: 也可以在 LuoguP1586 (tencentcs.com) 获得更好的阅读体验。 Luogu_P1586 题解 一道比较简单的题目,看到求种类数,考虑 DP。 设 $f_{i,j}$ 表示第 $i$ 个数划分为 $j$ 个数的平方的种类数,那么很显然的,当你从 $i$ 中划出一个平方数 $k^2 阅读全文
posted @ 2022-11-09 21:33 小蛐蛐awa 阅读(29) 评论(0) 推荐(0)
摘要: 也可以在 CF414B 题解 (tencentcs.com) 获得更好的阅读体验。 CF414B 题解 感觉这题还是比较简单的,首先你很容易想到设 $f_{i,j}$ 为长度为 $i$,最后一个数字为 $j$ 的种类数。 接下来考虑转移,这个部分其实也是比较简单的。你可以考虑接 什么数字 在当前的右 阅读全文
posted @ 2022-11-09 20:30 小蛐蛐awa 阅读(36) 评论(0) 推荐(0)