"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
#include<bits/stdc++.h> using namespace std; int main() { double i; double k; for(i=0.000;i-2.000<=0.00000001;i+=0.001) { k=1; double sum=1+(1-i)/(2*1 ...
分类：
其他好文 时间：
2020-02-15 13:38:28
阅读次数：
85
只做了签到题，菜就是菜，找啥理由； 但失败了总要得到一些教训； A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类：
其他好文 时间：
2020-02-14 20:46:38
阅读次数：
99
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca ...
分类：
其他好文 时间：
2020-02-06 01:05:08
阅读次数：
62
pass 首先，个人觉得把这个数据结构理解成树状数组套主席树是十分不严谨的。主席树的本质是可持久化权值线段树与前缀和思想的结合。而动态主席树是可持久化权值线段树与树状数组思想的结合。并非树套树般的泾渭分明的叠加。 其次，大概讲下对动态主席树的理解。我们静态主席树中，第i个版本维护的是[1,i]的权值 ...
分类：
其他好文 时间：
2020-02-02 17:35:38
阅读次数：
71
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意： n天n个计划，一天完成一个计划，第i个计划不能在第i天和第i+1天完成，第n个计划不能在第n天和第1天完成，求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类：
其他好文 时间：
2020-01-31 10:40:08
阅读次数：
83
#include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; struct edge{ int a,b; double w; }e[N]; int p[N]; int a[N]; int n; bool ...
分类：
Web程序 时间：
2020-01-29 14:15:19
阅读次数：
66
B.so easy 并查集，可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到，大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo ...
分类：
其他好文 时间：
2020-01-24 18:40:04
阅读次数：
61
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x ...
分类：
其他好文 时间：
2020-01-21 16:07:09
阅读次数：
92
