BZOJ 1563 [NOI2009] 诗人小 G

发布于 2018-06-21

题目链接 题意:见原题面。 先写 DP:\(f_i=min(f_j+cal(i,j)\) 这里 cal 不拆开写了... 前缀和减一下减 L 再 P 次幂。 考虑到这个 DP 方程具有严格决...


BZOJ 3671 [Noi2014] 随机数生成器

发布于 2017-07-07

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3671 题意:按照某种诡异的策略生成一个 n*m 的棋盘,每次只能向右或下走,求经过的字典序最...


BZOJ 4196 [Noi2015] 软件包管理器

发布于 2017-07-03

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4196 题意:安装一个软件需要安装它到树根所有节点,卸载一个软件需要卸载它的整个子树,给出...


BZOJ 4195 [Noi2015] 程序自动分析

发布于 2017-07-03

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4195 题意:给出一些形如\(x_i=x_j\),\(x_i\neq x_j\) 的限制,问是否能满足 等号具有传...


BZOJ 3668 [Noi2014] 起床困难综合症

发布于 2017-07-03

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3668 题意:从 0-m 中确定一个数,满足经过给定的 n 次操作 (& ^ |一个给定的数) 后最大 ...