摘要:
CF607B Zuma 题解 间隙(原题面) 前排声明:蒟蒻刚学oi没多久,而且是自学的,写的可能会比较累赘,望见谅。 前置知识 基础区间dp 题意 给一个长度为n的串,每次都可以挑选一个回文的连续字串进行消除,删除后,剩余的串将连接在一起,形成一个新的串,求把串全部删除完需要的最小次数 分析 可以 阅读全文
摘要:
P3800 Power收集 题解 传送门 前排声明:蒟蒻刚学oi没多久,写的可能比较粗糙,望谅解 大致题意 给一个$N×M$大小的矩阵 其中有k个点包含一个带有价值的P点 每一行中的一个格子i都可以从上一行中的第$[i-t,i+t]$个格子中转移过来 求可以获得的最大价值 分析 大致思路和P1725 阅读全文
摘要:
P5239 回忆京都题解 传送门 前排声明:题解写的比较累赘...把一些基本的恒等式都讲了一遍...(部分证明借鉴了《具体数学》一书) 如果您已经掌握了这些基础的话建议还是去看其他dalao们的题解吧qwq... 1.基本恒等式 我们把$\dbinom$符号读作"n选取k" 即从n个元素的集合中选取 阅读全文
摘要:
P4838 P哥破解密码题解 原题面 思路貌似跟dalao们的有点不一样 先前排声明一下,蒟蒻刚学OI没多久,而且是自学的,写的可能比较累赘,望见谅 大致题意 给一串长度为n的字符串,当且仅当串只由A和B构成,且没有连续的3个A时,该串合法,求方案总数 感觉跟P4910帕秋莉的手环那道题目差不多吧. 阅读全文
摘要:
P1725 琪露诺 前排声明一下qwq,蒟蒻刚学OI没多久,而且是自学的,写的比较累赘,望见谅 原题面 大致题意 给编号为0~N的N+1个数,每个格子都有一个冰冻指数ice[i] 每一个格子都可以转移到区间[i+l,i+r]上,求ice[i]总和的最大值 很明显可以看出这是一道dp的题 我们不妨先把 阅读全文
摘要:
P6524 「Wdoi-1」托卡马克 题解 大致思路和上面那位dalao的差不多,有个错误也是看了上面那位dalao的题解才发现的qwq 大致题意 在n个点中选m个点进行两两相连,两个点相连所产生的费用为两点距离之差的绝对值 求严格第k大费用值(即不存在并列情况的第 k 大方案) 思路 先来看一下这 阅读全文
摘要:
思路貌似跟dalao们的有点不一样 先前排声明一下,蒟蒻刚学OI没多久,而且是自学的,所以思路可能比较sb+累赘 大致题意 给一串珠子,每个珠子黑白两种颜色,而且两个珠子中一定要有一个白色的珠子,求方案总数 思路 既然每种珠子都有两种颜色,我们先假定前一个珠子是黑色的,那么后一个珠子就必须是白色(两 阅读全文