摘要: 大意加思路:相当于有一个绳子,其中有n段可以上色,如果要给一段上色代价增加2,没向前走一步代价加一,可以看出代价最多可以去对掉长度为一的段落,因为最后要给x个点上色代价做少为x,而前面的段落给1个点上色代价最少为2,另外要考虑最后一段可能没有完全上色。 点击查看代码 ``` #include usi 阅读全文
posted @ 2023-06-01 21:32 xxj112 阅读(33) 评论(0) 推荐(0)
摘要: 大意:有一个数组a,其中a[i]> dp(n+1,vector((1 点击查看代码 ``` #include using namespace std; typedef long long LL; typedef pair PLL; #define IOS cin.tie(nullptr)->sync 阅读全文
posted @ 2023-06-01 20:34 xxj112 阅读(18) 评论(0) 推荐(0)