2018年6月14日
BZOJ3173：[TJOI2013]最长上升子序列 & HDU3564：Another LIS——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3173 http://acm.hdu.edu.cn/showproblem.php?pid=3564 （本代码没有交到HDU上，因为要写多组数据，而博主懒orz） 给定一个序列，初始为空。现在我们将1 阅读全文
posted @ 2018-06-14 20:01 luyouqi233 阅读(198) 评论(0) 推荐(0) 编辑
BZOJ4755: [JSOI2016]扭动的回文串——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4755 JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B 阅读全文
posted @ 2018-06-14 15:51 luyouqi233 阅读(351) 评论(0) 推荐(0) 编辑
洛谷2000：拯救世界——题解
摘要： https://www.luogu.org/problemnew/show/P2000 题太长了自己看吧orz…… 看到这么多的限制条件，以及最后求方案数，很容易想到生成函数。 生成函数的讲解就请百度吧……以及下面公式的推导也不再阐述。 那我们就细致地列一下吧，从第一条限制到第十条限制依次如下： $ 阅读全文
posted @ 2018-06-14 10:01 luyouqi233 阅读(743) 评论(0) 推荐(0) 编辑