CF1107E Vasya and Binary String [DP]

CF1107E Vasya and Binary String [DP]

好难想啊! 不过看到 n <= 100 应该想到可能状态定义要 n^3, 然后复杂度是 n^4 的

然后我们枚举把 l -- r 从中间断开, 或者直接把 r 以及后面k个消掉

#include#define N 105using namespace std;typedef long long ll;ll f[N][N][N]; int n, sum[N], v[N]; char s[N]; int main(){ scanf("%d%s", &n, s+1); for(int i=1; i<=n; i++){ scanf("%d", &v[i]); for(int j=1; j=1; l--){ for(int r=l; r<=n; r++){ for(int p=l; p

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。