2017年2月16日
【BZOJ】3142: [Hnoi2013]数列
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3142 12年也有一个组合数学。。。(这几年的画风啊.... 考虑直接去做：DP? DP+容斥？ 。。。。NAIVE！ 设${a[i]}$表示第${i}$和第${i-1}$天股价差值。 那么对 阅读全文
posted @ 2017-02-16 21:50 №〓→龙光← 阅读(194) 评论(0) 推荐(0) 编辑
【BZOJ】3139: [Hnoi2013]比赛
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 可以发现，答案之和得分的序列有关，而且和序列中每个元素的顺序无关。考虑HASH所有的状态，记忆化搜索即可。 (取模出问题+没有判断是否访问，即答案为0的状态有的可能已经访问过了)调了一 阅读全文
posted @ 2017-02-16 20:10 №〓→龙光← 阅读(183) 评论(0) 推荐(0) 编辑
【BZOJ】3572: [Hnoi2014]世界树
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3572 算是细节题了吧。。 构出虚树，考虑z正反DP两次求出虚树中每个点最近的议事处是哪一个点，然后枚举虚树中的每一条边${X->Y}$，对于两点间在原树中的路径，显然存在一个分界点使得自分界 阅读全文
posted @ 2017-02-16 14:38 №〓→龙光← 阅读(200) 评论(0) 推荐(0) 编辑