2018年3月15日
BZOJ 3131 SDOI2013 淘金 数位dp
摘要： 原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3131 题意没什么好概述的。。。。。 首先从题目对数的每一位进行相乘的操作以及N的范围可以看出来估计和数位dp有关系。先考虑一维的情况。 阅读全文
posted @ 2018-03-15 19:38 KKKorange 阅读(212) 评论(0) 推荐(1)
BZOJ 4408 FJOI2016 神秘数 可持久化线段树
摘要： 题意极为简洁。。。。 可以发现这个题需要分析一些性质来判断一个数是否可以被凑出来。一个数被凑出来的时候一定不会用到大于它的数字，只可能会用到小于它的数字。 阅读全文
posted @ 2018-03-15 10:37 KKKorange 阅读(301) 评论(0) 推荐(0)