摘要：
不能算解析的解析 很神仙的题 知道做法后很容易实现 这里不写题解 推荐一个：4417. 【HNOI2016模拟4.1】神奇的字符串 感谢写此博文的神犇！ \(Code\) #include<cstdio> using namespace std; const int N = 1e5 + 5; int 阅读全文
posted @ 2020-08-14 21:16
leiyuanze
阅读(132)
评论(0)
推荐(0)
摘要：
题目 解析 很容易想到的 \(dp\)： 设 \(f_i\) 表示已经处理完 $1..i$ 并且 \(i\) 是直接复制的需要的最小花费 那么 \(f_i=f_j+(i-j) \times (i-j-1)+c_i\) 这就是经典的斜率优化 \(dp\)，一般我们考虑两个决策谁会更优 考虑 \(j,k 阅读全文
posted @ 2020-08-14 16:50
leiyuanze
阅读(114)
评论(0)
推荐(0)
摘要：
一天一次的规律题或组合数学题 然而这种复杂规律都有不少人能“打表可得”？？ 答案 \(\binom{n+m}{m}-\binom{n+m}{m-1}\) \(Code\) #include<cstdio> #include<iostream> using namespace std; typedef 阅读全文
posted @ 2020-08-14 16:41
leiyuanze
阅读(101)
评论(0)
推荐(0)
摘要：
板子，正好温习一下主席树的写法 记得数组开 $32$ 倍！！ \(Code\) #include<cstdio> using namespace std; const int N = 1e6 + 5; int rt[N] , a[N] , n , m , size; struct Segment{ 阅读全文
posted @ 2020-08-14 07:56
leiyuanze
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号