2023年4月23日
Educational Codeforces Round 39 (Rated for Div. 2) -- D. Timetable (DP)
摘要： 写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难 ^.^ 题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时， 每行最小的 阅读全文
posted @ 2023-04-23 21:45 N再再 阅读(21) 评论(0) 推荐(0)