VIrtuoso

摘要： 思维 + 区间dp 题意 给一个长度为n的字符串( define ll long long using namespace std; ll n,f[505][505]; char s[505]; ll dfs(int l,int r){ if(l r)return 0; if(l==r)return 阅读全文

摘要： 二分 + 线段树（弃用结构体型线段树） 题意 有n台电脑，只有一个充电器，每台电脑一开始有a[i]电量，每秒消耗b[i]电量，充电器每秒可以给一台电脑充x电，假如有一台电脑在某一秒末电量 define M 200005 define ll long long using namespace std; 阅读全文

摘要： 枚举 + 差分前缀和 题意 有一段[1,n]的线段，有q个区间，选择其中q 2个区间，使得覆盖线段上的点最多为多少？ 题解 一开始用贪心搞，搞到一半发现需要枚举的情况太多 只能用暴力搞，即枚举被去掉的两个区间，那么如何判断去掉哪两个区间比较好？ 维护去掉后剩下的点数即答案 代码 c++ includ 阅读全文

摘要： 题意 给你一个有n( 比如存在一个首字符在i和一个首字符在j的串，那么比较的时候哈希值分别都要乘以(size i)和(size j)，得到权级都是size的串 两层for已经是n n复杂度，还需要判定后面的串是否是前面串的子串？ 一开始想法就是用一个map[i]记录每个位置之前哈希值的出现次数，但是 阅读全文