摘要: 2021百度之星初赛第一场 A 如果学姐讲题而且在能力范围内就补 C - 鸽子 简单dp, 没时间写了, 被毒瘤数据结构卡了。 设dp[j]为当前枚举的操作(含之前枚举过的操作)上,对于第j个位置的最小暗箱操作次数。 如果不可行设dp[j]=-1, 初始化dp[k]=0。 枚举当前操作时,不妨另当前 阅读全文
posted @ 2021-08-01 12:14 七铭的魔法师 阅读(145) 评论(0) 推荐(0) 编辑
摘要: ##Educational Codeforces Round 112 (Rated for Div. 2) ###A. Perfectly Imperfect Array 我是傻逼。卡了40分钟。大力猜错了。一开始想法是预处理120(6,8,10的公倍数)以内的最优解答案。然后对大于120的输入处理 阅读全文
posted @ 2021-08-01 00:08 七铭的魔法师 阅读(65) 评论(0) 推荐(0) 编辑