![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
luyiming123
初中OIer,水平入门,喜欢数据结构与算法
展开
-
2020 联合省选 杂题选讲(基本都不会)
B卷 D1T1 随便口胡了一个贪心就A了。 题目意思不难理解,这题目直接就能想到贪心求解,然后随便口胡了一个算法: 比如说我们现在手里拿到的牌的数是xxx,位置为ppp,则我们要求最小的rrr,满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下: 假设我们现在有个牌数为AAA,旁边的牌为1,21,21,2,即A,1,2A,1,2A,1,2(A∈NA \in \mathbb{N}A∈N) 如果我们取A,1A,1A,1,那么就变成A+1,2A+1,2A原创 2020-06-23 22:15:02 · 936 阅读 · 1 评论 -
洛谷 P4147 玉蟾宫 题解【悬线dp】
原题地址 蛤,今天正好学习一下悬线dp,写了个板子题。 用l[i][j]l[i][j]l[i][j]表示能延伸的最左的位置的列,r[i][j]r[i][j]r[i][j]表示能掩上的最右位置的列,up[i][j]up[i][j]up[i][j]表示向上扩展最大长度。 不难得到: 若a[i][j]==F且a[i][j−1]==Fl[i][j]=l[i][j−1]若a[i][j]==F且a[i][j+...原创 2020-04-05 10:13:36 · 344 阅读 · 5 评论