摘要:
有$n$个数,存在两种限制,形如$a_x=a_y-1$或$a_x\le a_y$。求最多可能有多少种不同的数。 阅读全文
摘要:
有$n$个物品,第$i$个物品需要$c_i$的花费,具有$v_i$的价值。恶魔会最小化你的收益,它可以至多$k$次在你买下一个物品后施展法术,施法会使你当前买下的物品失去价值,不施法则你可以获得这个物品的价值并结束购买。求你能获得的最大收益。 阅读全文
摘要:
有一个初始为空的双端队列,你要插入$n$个$2$的非负整数幂,每次可以选择插入方向。若相邻两个元素同为$2^x$,则它们会发生合并变成$2^{x+1}$。要求构造一组方案使得最终的队列里只有一个元素,或判断无解。 阅读全文
摘要:
有$n$个物品摆成一排,定义一个组只能包含一个物品或相邻两个物品,一个物品最多被分入一个组。对于所有$i=1\sim k$,求选出$i$组的方案数。 阅读全文