摘要:传送门 题意: 一行有 n 个数字,是 1 ~ n 的一个排列, 现在, 给你 n 个数, 0 代表这个数还没有填好。 然后,现在定义这 n 个数的复杂度是 相邻两个数的奇偶性不同的组数。 例如, 5 1 2 3 4 这一个排列的复杂度是 (1,2),(2,3),(3,4) = 3; 现在问你把那些
阅读全文
摘要:传送门 题意: 你起初有一支军队,有 k 个士兵,现在,有 n 座城堡, 你若想占领第 i 座城堡,那你至少得有 ai 个士兵才能占领。 占领了 第 i 座城堡, 你可以扩大兵力, 得到 bi 的士兵。 然后你有两种方式使得防御你占领的城堡: 1、在你占领完的时候就留下一个士兵,防御它。 2、有m条
阅读全文
摘要:传送门 题意: 有一个函数 f(x) 是这样定义的 然后我们定义路径 path(x),为令 x = f(x) 直到 x == 1; 例如: path(15)=[15,14,7,6,3,2,1], path(32)=[32,16,8,4,2,1]. 现在给你 n 和 k。 问你在 1 ~ n 的所有数
阅读全文