[是可以暴力啊](https://www.luogu.com.cn/blog/75762/solution-p1387)
by ___PatrickChen___ @ 2023-07-09 11:17:30
@[___PatrickChen___](/user/608273) 主要是暴力的话复杂度是O(n4) 一开始还以为这样会tle的
by 0x00AC3375 @ 2023-07-09 11:49:14
@[0x00AC3375](/user/855093) $n^4$ 才 $10^8$，不可能TLE，显然是数据太水了。
不过既然它是一道dp，那么按dp来做收获会更大。
by ___PatrickChen___ @ 2023-07-09 11:58:45
@[___PatrickChen___](/user/608273) 所以请问一般是达到多少就有tle的风险？某些oj上三四毫秒就结束的程序在控制台上运行，输入完毕回车后，直到输出答案前存在明显的延迟，而且很可能超过1秒
by 0x00AC3375 @ 2023-07-09 15:07:26
@[0x00AC3375](/user/855093) 控制台输出很慢，不要信，而且有可能是你的电脑配置不够。
一般情况下运算次数 $\le 10^8$ 是最安全的，如果常数小就可以到 $10^9$ 左右
by ___PatrickChen___ @ 2023-07-09 20:12:31
@[0x00AC3375](/user/855093) 建议测试程序时间时使用[文件读写](https://oi-wiki.org/lang/file-op/)避免手动输入的时间不好计算。
by ___PatrickChen___ @ 2023-07-09 20:14:18
@[___PatrickChen___](/user/608273) 控制台的话输入量一大 就光是所有内容全部在屏幕上滚过去就得好几秒 oj不会存在这种问题吗
by 0x00AC3375 @ 2023-07-09 20:25:00
@[0x00AC3375](/user/855093) OJ不会，因为评测机一般不用Windows，不会有控制台的问题，一般形成编译文件之后直接使用指令输入。
by ___PatrickChen___ @ 2023-07-09 20:56:10
@[0x00AC3375](/user/855093) Windows也可以避免控制台的问题，就是用文件读写。这就是为什么CCF都让你使用文件读写（毕竟没那么多人帮你手动输入输出）。
by ___PatrickChen___ @ 2023-07-09 20:57:24