摘要: 题目:https://www.luogu.org/problemnew/show/P3515 决策单调性... 参考TJ:https://www.cnblogs.com/CQzhangyu/p/7258256.html 注释WA???最近似乎总是WA在二分上... 代码如下: 阅读全文
posted @ 2018-07-22 21:37 Zinn 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3598 数位DP...东看西看:http://www.cnblogs.com/Artanis/p/3751644.html https://www.cnblogs.com/MashiroSky/ 阅读全文
posted @ 2018-07-22 20:12 Zinn 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3209 算是挺简单的数位DP吧,但还是花了好久才弄明白... 又参考了博客:https://blog.csdn.net/sunshinezff/article/details/51049132 阅读全文
posted @ 2018-07-22 19:23 Zinn 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4521 数位DP,记录好多维状态; 写了半天,复杂得写不下去了,于是参考一下TJ... 练习简洁地写出数位DP。 代码如下: 阅读全文
posted @ 2018-07-22 15:51 Zinn 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 来怒做GSS系列了; GSS1:https://www.luogu.org/problemnew/show/SP1043 这题就是维护一个 sum , mx , lmx , rmx,转移时用结构体就好了。 代码如下: GSS2:https://www.luogu.org/problemnew/sho 阅读全文
posted @ 2018-07-22 08:24 Zinn 阅读(371) 评论(0) 推荐(0) 编辑