![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
难
文章平均质量分 72
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
Codeforces13C. Sequence
题目 Solution 1.dp 变化后的每一个值肯定是等于原来序列的某个值(不会证) (a为原序列,b为排序后的序列),方程的意思是,把序列前i个数变为非递减序列并且以不超过b[j]的值结尾的最小花费,那么它要么是以不超过b[j-1]结尾的最小花费,或者是刚好以b[j]结尾的最小花费 #include<bits/stdc++.h> using namespace std; int n...原创 2018-12-23 22:13:53 · 306 阅读 · 0 评论 -
一中剩下的题
数据结构: CF780G Andryusha and Nervous Barriers CF542A Place Your Ad Here CF571D Campus CF626G Raffles CF679E Bear and Bad Powers of 42 P4331 [BOI2004]Sequence 数字序列 P4254 [JSOI2008]Blue Mary开公司 图论: CF827D...原创 2018-11-22 22:14:19 · 295 阅读 · 1 评论 -
loj#2538. 「PKUWC2018」Slay the Spire
题目 参考自zhou888的代码 Solution 首先有一个很明显的贪心策略:强化牌选得越多越好,当然,要攻击牌打得出去才行 当i&lt;ki&lt;ki<k时,强化牌打iii张,攻击牌打m−im-im−i张 当i≥ki≥ki≥k时,强化牌打k−1k-1k−1张,攻击牌打m−k+1m-k+1m−k+1张 两者结合,就是强化牌打min(i,k−1)min(i,k-1)min(...原创 2019-01-15 20:06:46 · 219 阅读 · 1 评论 -
Codeforces1118F2. Tree Cutting (Hard Version)
题目 Solution 显而易见的是,两个同色点的lcalcalca一定和这两个点划分在一棵树内,若lcalcalca已经染色且颜色与这两点不同,那么答案很明显是000 然后设计dpdpdp方程 f[u][0/1]f[u][0/1]f[u][0/1]表示uuu的子树内(没有/有)有颜色的点的划分方案数 假设uuu必须染成col[u]col[u]col[u](什么颜色都可以就是000) uuu的子树...原创 2019-02-22 11:40:19 · 272 阅读 · 0 评论 -
bzoj4543: [POI2014]Hotel加强版
题目 题解 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int N=100002; struct node{ int to,ne; }e[N&lt;&lt;1]; int n,i,x,y,tot,dep[N],h[N],son[N]; ll space[N*7],*f[N],*g[N...转载 2019-02-25 16:01:53 · 214 阅读 · 0 评论