灰小呆

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #队伍配置#D

找到最高ATK要满足以下条件： cost不能超过上限概念礼装数量不能超过从者从者最多5个我们可以用一个dp数组将这些条件全部包揽 dp[i][j][k]表示cost为i时，选了j个从者，k个概念礼装的最大ATK值因为概念礼装依附从者，所以先转移从者先假设k=0的时候进行转移，最...

2023-07-27

0 362

题解 | #石子合并#E

因为石子摆在圆形操场的四周，是一个环，我们可以利用a[i+n]=a[i]，把环拆成链。n堆石子中挑选任意区间。f[l][r]表示从l到r合并成一堆的最小代价。先把[l,r]切分为两部分,[l,k]和[k+1,r],k是切分点。再把两部分合并在一起消耗的代价就是从[l,r]所有的质量之和。用前缀和求...

C++

2023-07-27

0 348