C202044zxy的博客

以前是写过的，但现在旧题重做又有了新的体会！ 一、题目 点此看题 二、解法 先讲一种我自己 yy\tt yyyy 的做法，虽然是错的，但是有启发意义。 爆搜是不可能爆搜的，∏ci\prod c_i∏ci​ 是不可能爆搜的，这种题一般需要用优先队列爆搜。但这种方式很苛刻，必须要同时满足两个条件：不会算重，权值总和从大到小，下文主要解决这两个问题。 我们定义三元组表示 (x,y,s,z)(x,y,s,z)(x,y,s,z) 搜到第几个卡组的第几张牌，sss 表示卡牌权值总和，zzz 表示是否能计入答案（因为我的

一、题目 二、解法 这道题要用到一些推论，下面我来列举一下： 可以把jjj理解为可移动的指针，a[j]a[j]a[j]的值总是单增的。 我们设iii的+1+1+1为一轮，对于每一轮，可以知道当且仅当它前面有比他大的数，该数会左移一位，同时前面比它大的数正好减少−1-1−1。 对于不左移的数，他前面已经没有比他大的数。 层数越多，操作数越多。 利用性质444，我们可以考虑二分，根据性质222...