摘要:
Description 给出一棵树,求出最小的k,使得,且在树中存在路径p,使得k>=S且k#include#include#inc... 阅读全文
摘要:
Description 滚骰子是一件有益身心健康的运动,因此骰子游戏可是一个很受年轻人欢迎的游戏。 现在先介绍一下这个闻名遐迩的骰子... 阅读全文
摘要:
Description Solution 遇到位运算直接拆位。 那么查询:如果 y 的第i位是 1 ,那么我们... 阅读全文
摘要:
Description Solution 我们现决定选择顺序,显然代价小的先选。 我们可以设 Fi,j 表示做到第 ... 阅读全文
摘要:
Description Solution 这题我们只要手推一下公式,可以发现,对于一个 li (或 ti ),... 阅读全文
摘要:
Description 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共... 阅读全文
摘要:
Description 原题是【BZOJ2144】跳跳棋 Solution 我们设一个状态: S(a,b,c)(aS(a−... 阅读全文
摘要:
Description Solution 补坑 因为A序列是个矩阵,所以B序列肯定在A序列里。 首先,B序列中最大的数肯定是A序... 阅读全文