![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP题单2015
violin-wang
这个作者很懒,什么都没留下…
展开
-
【 NOIP 2015 】【 Day 2 T2 】【 子串 】
luogu 传送门总而言之,是在luogu题解的帮助下,千辛万苦,,,终于A了我们需要将 A 串 与 B 串 匹配 会想到 dp[ i ][ j ] ->A串中的 i 位置 正在与 B串中的 j 位置的字母匹配 的总方案数注意:我们是 被动 移动 j 指针 , 主动 移动 i 指针但是还有一个 K 的限制,怎么办呢? Ans : 加一维 Kdp[ i ] [ j ...原创 2018-08-14 09:51:01 · 218 阅读 · 2 评论 -
【 NOIP 2015 】【 Day2 T1 】【 跳石头 】【 二分 】
luogu传送门虽然说看到了最小值最大,想到了二分,然鹅,没有想到怎么二分(肤浅的觉得复杂度 会炸 ,太弱了 -_- )重点:体会这次二分,虽然简单,但是竟没有想出来下次想不到的时候,从需要回答的问题入手::输出(最大的)最小值,二分 最短距离,判断此距离 能否 通过 至多 移动 个石头 而 存在,因为要每一段距离 都满足 这个最小值 ,所以看到不满足的就移动石头。代码比较好些,...原创 2018-08-13 20:47:27 · 145 阅读 · 0 评论