摘要：
题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=2097 这题A的时候，百感交集五味杂陈。。。。。。。。。。。。 就这么一道看起来简单的不得了的裸的一件内衣都不剩的dp我就卡了几天 唉，看来我这种蒟蒻是没有救了。 看完题后，有些朋友可能会 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/show?pid=1437#sub http://codevs.cn/problem/1257/ 不得不说，这个题非常的恶心，在初次拿到题后我的思路是暴力，思索之后我还是只有暴力，想到最后我还是暴力，当然暴力的方法就是智者见智的了 阅读全文
摘要：
Description 博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。人们希望入场后可以看到 阅读全文
摘要：
题目链接：https://vijos.org/p/1120 这怕是我打过最水的一道题了，但是这道隶属于普及组难度的题我竟然提交4次才过，这不禁让我有些后怕，所以还是含泪写下这篇博客，用来警示一下自己； 这题半天不A的原因还是因为是细节问题，第一遍打的时候我压根没有分析，只是凭着感觉打了，但是过后就发 阅读全文
摘要：
水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/show?pid=1649 历经千辛万苦，我总算是把这个水题AC了，现在心里总觉得一万只草泥马在奔腾； 这是一道很明显的BFS，然后我也明显的看出来了 但是，我就是WA了很久很久，在调试第一个晚上后，我发现读入是存在空格的，而不是 阅读全文
摘要：
某种数列问题 (jx.cpp/c/pas) 1000MS 256MB 众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后 阅读全文
摘要：
题目链接：https://www.vijos.org/p/1180 这是一道树形dp的裸题，唯一的有意思的地方就是用到了多叉树转二叉树 然后本蒟蒻写这一道水题就是因为以前知道这个知识点但是没有怎么去实现，所以就写了这一道题来练一练手 将这道题的多叉树转换成二叉树后，接着就是状态转移方程了 我们先定义 阅读全文
摘要：
今天复习树形dp时发现一道比较古老的题，叫选课，是树形dp的一道基础题，也是多叉树转二叉树应用的模版题 多叉树转二叉树的应用非常广泛，因为如果一个节点的儿子太多，一个一个存下来不方便去查询，并且会增加复杂度，但是这里我们就有一个O(n)的复杂度的方法把多叉树转换为二叉树，转换成二叉树后就更方便查询， 阅读全文
摘要：
题目链接：https://vijos.org/p/1574 这道题是昨晚一个叫Ztravellers的大佬推荐的，确实觉得这是一道很有意思的题，很多方面都很有意思； 初见这道题，估计想法都是贪心，因为各方面都很符合贪心，正解也用到了贪心，不过是在dp前贪心的； 思路： 我们砍树收集金币，肯定是希望损 阅读全文