2020年4月10日
EDU 73 D (DP，合理猜想）
摘要： 题意： 初始长度a[1-n]，增加1需要花费b[1-n]，问最小花费使所有ai != ai-1 解法： 一开始觉得当前的会影响后面的，然后发生一系列的连锁反应。不好判断状态。 其实可以猜想每个最多会被增加2次，就好写了。 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2020-04-10 14:54 aaaaaaaaaaaaaa123 阅读(132) 评论(0) 推荐(0)