https://www.luogu.com.cn/discuss/403071
by esquigybcu @ 2022-11-08 21:06:15
@[esquigybcu](/user/384214) 确实,245 应该是最小的满足性质假了的 $n$
by dbxxx @ 2022-11-08 21:07:33
有大佬来确认一下这个题是不是确实假了吗(
by dbxxx @ 2022-11-08 21:10:05
@[dbxxx](/user/120868) 这个题再不济也可以打表 不可能假()
by PrincessQi @ 2022-11-08 21:12:07
如果真是错题的话请在题面说明一下吧。
@[一扶苏一](/user/65363)
@[chen_zhe](/user/8457)
by dbxxx @ 2022-11-08 21:12:14
写个爆搜打个表看看能得多少然后把错的点改掉?
by PrincessQi @ 2022-11-08 21:12:51
@[PrincessQi](/user/104662) 这题数据可能是假的,因为 $n \ge 245$ 时会有很多这种情况存在?
by dbxxx @ 2022-11-08 21:13:19
@[dbxxx](/user/120868) 为什么是题假了,而不是做法假了。看了一下没看明白。
by XiaoQuQu @ 2022-11-08 21:13:52
```cpp
#include <cstdio>
int get[1005], g;
int dfs(int n) {
if (n == 1)
return 1;
if (get[n] != 0)
return get[n];
int ans = 1;
for (int i = 1; i <= n / 2; i++)
ans += dfs(i);
get[n] = ans;
return ans;
}
int main(void) {
scanf("%d", &g);
printf("%d", dfs(g));
return 0;
}
```
我的暴力是过了的。
by XiaoQuQu @ 2022-11-08 21:15:10
@[dbxxx](/user/120868) 数据可能是假的 但是题不可能不可做
by PrincessQi @ 2022-11-08 21:15:23