![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
A1847225889
在一次次翻车中吸取教训……
展开
-
2020全国统一省选day1 魔法商店
题目正解据说是一道论文题……论文:2018集训队论文高睿泉《浅谈保序回归问题》保序回归问题:有一个正整数ppp,给出一个有向无环图,点iii有权值(wi,yi)(w_i,y_i)(wi,yi),需要调整yiy_iyi的值使得yiy_iyi满足有向无环图的偏序关系。调整的代价为前后yiy_iyi的差的ppp次方乘wiw_iwi,求最小的代价。形式化地说:给每个点赋一个新的权值fif_ifi,使得每条边(u,v)∈E(u,v)\in E(u,v)∈E满足fu≤fvf_u\leq f原创 2020-06-27 21:26:46 · 474 阅读 · 0 评论 -
6734. 【2020.06.18省选模拟】T2 航行
题目正解神仙题。先考虑ai∈{1,2}a_i\in \{1,2\}ai∈{1,2}的情况怎么做。为了方便记ai∈{0,1}a_i \in \{0,1\}ai∈{0,1}考虑一段000一段111这样选,设状态fi,0/1f_{i,0/1}fi,0/1表示搞完前iii个,iii选什么,这时候的最小代价。转移为fj,1+sum(j+1,i,0)→fi,0f_{j,1}+sum(j+1,i,0)\to f_{i,0}fj,1+sum(j+1,i,0)→fi,0(另一个同理)其中sum(l,r原创 2020-06-19 09:31:13 · 269 阅读 · 0 评论