解题报告
文章平均质量分 75
解题报告
老徐666666
老徐
展开
-
CSP-S 模拟赛 2023.7.20
一次CSP-S 模拟赛的总结原创 2023-08-09 17:43:52 · 211 阅读 · 0 评论 -
AHOI2023 ACSPJ 组第四题
AHOI2023 ACSPJ 组的第四题原创 2023-08-04 17:28:08 · 233 阅读 · 0 评论 -
动规解题报告
有n个数字(0到99)排成一行,每一次可以将相邻的两个数字相加并对100取模(即除以100的余数),将结果取代之前的两个数,一次操作的花费为两个数字相乘。经过n-1次操作后剩下一个数,问剩下一个数时总花费的最小值。假设数据如下,已经到最后一阶段,假设子问题会用魔法完成,不需要费用,会有几种情况。但由于时间复杂度原因,要使用记忆化DFS,解决重复子问题,降低复杂度。可以使用DFS,相当于石子合并。同时此问题满足最优子问题性质。子问题:如合并i,子问题是。纯搜索复杂度 O(N^N)原创 2022-08-22 14:40:34 · 127 阅读 · 0 评论 -
信息学进阶之路
信息学进阶之路原创 2022-07-30 15:33:07 · 269 阅读 · 2 评论 -
第六次全真模拟
我做题的解题报告原创 2022-07-01 17:37:45 · 376 阅读 · 0 评论