荷塘涟漪

分类

我有故事也有酒(3) 杂(3) 来自csdn的老旧题解(1) 题解(10)

/ 注册

TA的专栏 3篇文章 3人订阅

3篇文章 1492人学习

智乃的数据结构班的作业题解

0篇文章 0人学习

全部文章（共108篇）

【并查集】bzoj 1854

1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3683 Solved: 1398 [ Submit][ Status][ Discuss] Description lxh...

2020-07-30

0 482

dp进阶之路(二)——线性dp（2）来自专栏

dp进阶之路(二)——线性dp（2）例2：顺序对齐题目大意：虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是aaddefgghc和adcdegh。第一行:第二行: 每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个...

dp

2020-06-05

0 1137

dp进阶之路(二)——线性dp（1）来自专栏

dp进阶之路(二)——线性dp（1）一点说明个人其实对线性dp、区间dp、背包dp这样的分法有所怀疑，因为有的题真的很难说清楚是哪一类，但不可否认的是，对于初学者入门来说，这样分是很愉快的也是很有用的。然而我需要提醒大家的是，不要被这些分类束缚了思路，“阵而后战,兵法之常,运用之妙,存乎一心”，...

dp

2020-05-07

1 1492

dp进阶之路(一)——概念与方法来自专栏

dp进阶之路(一)——概念与方法前言——一点说明本系列底稿为本人所写的同名pdf，本次更新措辞上会有一些修改，为了方便大家提交代码，题目也会进行一些更换，但基本思路不变。在阅读过程当中遇到任何问题欢迎大家留言，发现bug也非常欢迎指正！基本思想动态规划是多阶段决策问题求最优解的算法（有时也计...

dp

2020-05-06

8 1421

【枚举优化】理论ac题解-数码

一点说明是的，你现在看到的是一个理论ac选手的题解，换句话说，本人并没有写过这个题的代码，只是靠嘴ac，但我会尽我所能把这个题的从一头雾水到找到解法的可能的思路说清楚，如果你觉得没ac不配写题解请点叉（其实我也觉得的自己没ac写题解怪怪的，但是实在是时间有限，为了多贡献出一点题解就这样吧）。如果有...

2020-03-23

0 627

小说-明天的明天楔子

　　“我要走了……”做了很久的心里建设之后，时夏终于还是在决定离开之后就对着学生们说出这句话，她虽然害怕别离，却不想拖到临走再告诉他们，他们是朋友不应该瞒着。然而在这之后她和孩子们都说了什么，她根本不记得了…… 　　是夜，她有对着论坛上“什么样的人不适合当老师”的帖子，看着那条“没有控制欲的人不适合...

2020-02-29

2 779

小说-明天的明天简要说明

可能用牛客的博客更小说的我还是第一个？大概在牛客博客更小说且在还在没更的时候就说要坑的我也是第一个？然而我确实有很多话想说却不知道怎么说出口，所以就这样啦！故事如有雷同纯属巧合，但是感情都是真的！楔子早就写了大半年了今天终于见了天日，后面的更新待定（我努力争取不要今天发完就坑，不过估计也没什么读者啦...

2020-02-29

1 722

牛客练习赛58 C题矩阵消除游戏题解

https://ac.nowcoder.com/acm/contest/4090/C 估计这种基础题的题解不会有太多人需要，尤其是我这种叨叨叨的话痨题解更不会有太多人看，我来写个这个题的题解，主要是纪念一下时隔大半年打比赛的各种手残脑残，以及证明一下我已经回坑啦…… 认真题解： ———————如果你...

4090-牛客练习赛58 矩阵消除游戏

2020-02-29

108 2923