本题疑似错题?

P1028 [NOIP2001 普及组] 数的计算

@[XiaoQuQu](/user/427623) 因为这题错误的解法可以 AC 题目,但是我感觉 $n \ge 245$ 时会有很多种这样情况存在所以我怀疑数据是错的。 当然如果数据没错,题解中的大量做法肯定都死了,可能只有打表存活
by dbxxx @ 2022-11-08 21:15:33


@[XiaoQuQu](/user/427623) 你这个暴力也没法判重吧
by PrincessQi @ 2022-11-08 21:16:01


@[XiaoQuQu](/user/427623) 你这个暴力和 dp 没区别吧,问题也是我题头表述的
by dbxxx @ 2022-11-08 21:16:12


@[PrincessQi](/user/104662) 我主要意思就是数据可能假了( 可能我表述有问题
by dbxxx @ 2022-11-08 21:16:31


@[PrincessQi](/user/104662) 那请问下大佬这题正解是什么,没太想通
by dbxxx @ 2022-11-08 21:17:10


@[dbxxx](/user/120868) 我觉得这个解决办法更好的是 把题面改成数列()
by PrincessQi @ 2022-11-08 21:17:23


让我试试。
by XiaoQuQu @ 2022-11-08 21:17:31


@[PrincessQi](/user/104662) 我觉得应该问的不是数的个数,而是构造方法的个数。
by XiaoQuQu @ 2022-11-08 21:17:54


@[dbxxx](/user/120868) 因为确实按照题目的说法 11 / 22 / 245 和 1 / 122 / 245 是一个东西 但事实上根据这个题的定位和题解和数据 这俩应该是俩个东西
by PrincessQi @ 2022-11-08 21:18:19


@[XiaoQuQu](/user/427623) 但是题目就是问的数的个数 所以要改得从题面入手
by PrincessQi @ 2022-11-08 21:18:47


上一页 | 下一页