Bellala

摘要： 思路： f(i,j,p)表示第1~i棵树已染色， 染成了j组，第i棵树染成p颜色的最小花费。复杂度 \(O(nkm^2)\)。其实还可以维护2个最值优化到 \(O(nkm)\) #include <bits/stdc++.h> using namespace std; using ll = long 阅读全文

摘要： 题意： 给定非负初值 s 和长为 n 的数组 a[]，a[] 中元素可正可负。求一段最长的区间 [l~r] 使得 \(\forall j\in [l,r],s+\sum_{i=l}^j \ge 0\) ，即 s 加上 a[l~r] 的任意前缀都大于等于0。输出l和r。 思路： 法一：双指针 每次循环 阅读全文