摘要:
也可以在 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)

浙公网安备 33010602011771号