杂题
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 · 958 阅读 · 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 · 355 阅读 · 5 评论