求助数位DP!!!

P2602 [ZJOI2010] 数字计数

您的写法太神仙了,看不懂。
by Smile_Cindy @ 2019-05-14 08:35:11


@[BCZSX](/space/show?uid=126669) 是不是应该记录一下sum?
by chenyewei_1234 @ 2019-05-14 09:45:32


@[BCZSX](/space/show?uid=126669) 还有,flag && (i == a[pos])是不是应该改成flag && (i == p)?因为枚举到p,只有到p时才会出现限制。
by chenyewei_1234 @ 2019-05-14 09:47:02


另外,只有当前没有前导零和最高位限制时才能够记下答案,所以记忆化时得加个if判断。
by chenyewei_1234 @ 2019-05-14 09:48:46


@[chenyewei_1234](/space/show?uid=43697) 在哪里记录sum呀
by BCZSX @ 2019-05-14 16:28:15


@[BCZSX](/space/show?uid=126669) f数组
by chenyewei_1234 @ 2019-05-14 16:29:05


@[chenyewei_1234](/space/show?uid=43697) 当sum达到很大的时候数组不是会炸掉吗?
by BCZSX @ 2019-05-14 16:30:15


@[BCZSX](/space/show?uid=126669) 你的sum对于每一个数位,最多只能加1啊。sum记录的不是0到9在一个数中记录的次数?
by chenyewei_1234 @ 2019-05-14 16:34:09


@[chenyewei_1234](/space/show?uid=43697) 是呀,哦,好的,明白了,谢谢
by BCZSX @ 2019-05-14 16:36:46


这简短的语言……
by chenyewei_1234 @ 2019-05-14 16:45:13


|