2024年8月31日
2024.8.31 总结（集训 考 DP）
摘要： 今天依然是上午考 DP，三个小时四道题。 我觉得今天的题目较昨天更简单。考场上就想出了四个题，但是我以为 T1 \(O(n^3)\) 的做法是暴力，想了好久 T1 也没想出更好的做法，于是开写，然后造数据测了测，发现跑得比较快（极限数据应该也是能在我的位置上那台电脑里 1s 内过的）。 结果出分是 阅读全文
posted @ 2024-08-31 23:01 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑