摘要：
题意 有$N$种食材，每种食材有无限个，并且每种食材都有一个美味值，记为$a_i$ 请你选出若干个食材，使这些食材相互组合可以烹饪出任意正整数美味值的菜肴 菜肴的烹饪过程如下： 初始时菜肴的美味值为$0$ 每次加入一种食材，可以选择让菜肴的美味值上升$a_i$或下降$a_i$ 请求出符合条件的食材挑 阅读全文
posted @ 2019-10-06 08:01
四季夏目天下第一
阅读(116)
评论(1)
推荐(0)
摘要：
题意 Bubu的书架上有$N$本书。定义混乱值为连续相同高度书本的段数 你可以取出至多$K$本书并把它们插入到书架的任意个位置。请最小化最后书架的混乱度并输出 $N\leq 500,K\leq 100$，书的高度在$25$到$32$之间 解法 观察到书的高度只有$8$种取值，考虑进行状压 想象一个D 阅读全文
posted @ 2019-10-04 20:53
四季夏目天下第一
阅读(119)
评论(1)
推荐(0)
摘要：
题意 给定一个长为$N$的序列$a$，请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$，对$1\to y 1$与$y+1\to N$分别维护一颗Trie，计算符合条件的$$二元组个数 我们可以发现，如果按位考虑的话，比较$ 阅读全文
posted @ 2019-10-02 19:47
四季夏目天下第一
阅读(176)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-02 16:59
四季夏目天下第一
阅读(5)
评论(1)
推荐(0)
摘要：
题意 给定一颗$N$个节点的二叉树并对其标号，标号方法如下：编号为$i$的结点在二叉树的 前序遍历 中恰好是第$i$个出现 定义$A_i$表示编号为$i$的点在二叉树的中序遍历中出现的位置 现在，给出$M$个限制条件，第$i$个限制$$表示$A_{u_i} 解法 在不考虑限制条件的情况下，答案显然就 阅读全文
posted @ 2019-10-01 21:22
四季夏目天下第一
阅读(353)
评论(1)
推荐(0)
摘要：
题意 定义对一个长度为$N$的整数序列的$\{a_i\}$的操作为：选择序列最左$/$最右边的元素并删掉它 $A$和$B$轮流对序列$N$进行操作，由$A$先手。当只剩下一个元素$x$时，游戏结束。我们定义这次游戏的输出为$x$。$A$想让输出尽可能大，而$B$想让它尽可能小 在游戏开始之前，$A$ 阅读全文
posted @ 2019-10-01 20:57
四季夏目天下第一
阅读(157)
评论(1)
推荐(0)
浙公网安备 33010602011771号