2020年2月10日

结论题+英语阅读理解——1266E

摘要: /* 给定数组a[],表示每种资源数目标量,一开始都是0 每次增,删,改一个三元组(s,t,u):如果资源s数量t,那么资源u+1,可链式增加 问每次修改后达到目标资源的最少用时 结论:直接开数组cnt[i]累计每种资源通过三元组增加的值,多出a[i]的部分去掉就是贡献 */ #include<bi 阅读全文

posted @ 2020-02-10 23:04 zsben 阅读(155) 评论(0) 推荐(0) 编辑

二维状态压缩——cf903F

摘要: 题解看这个https://blog.csdn.net/u013534123/article/details/78926568 状压的debug真的很烦 #include<bits/stdc++.h> using namespace std; int mask[5][5],n,a[5],dp[1010 阅读全文

posted @ 2020-02-10 21:20 zsben 阅读(175) 评论(0) 推荐(0) 编辑

分类讨论——cf903E

摘要: 模拟大讨论就完事了! #include<bits/stdc++.h> using namespace std; #define N 5005 int n,K,cnt[26],mx,tmp[26]; char s[N][N],t1[N],t2[N]; int judge(char *s,char *t 阅读全文

posted @ 2020-02-10 16:24 zsben 阅读(144) 评论(0) 推荐(0) 编辑

导航