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