- 博客(4)
- 收藏
- 关注
RSS订阅原创 CF956(div2) EF题解
在考虑特殊球，假如我们把球被取出来的顺序当成一个排列，那么原本就是n-k个普通球的排列，而特殊球要随机的出现在n-k+1个空位当中，我们可以惊奇的发现特殊球的出现对普通球的归属并不影响，原本第奇数个普通球是Alice的，出现特殊球后第奇数个球仍然是Alice的，举个例子，第一个普通球是Alice的，第二个是Bob的，那么如果在他们中间出现任意多个特殊球，最后第二个球还是Bob的，所以特殊球对普通球所产生的贡献并不影响，因此可以单独考虑两者的贡献，普通球的贡献上面已经算过了接下来考虑特殊球的贡献。
2024-07-09 15:20:36
446
原创 div.3后三题题解
首先引入一个概念方便后续描述，就是对于一个连续的并且其中的某种颜色的灯只包含2个的区间称为封闭段，比如[1,1,2,2,3,3]，为封闭段，而[1,2,3,4]不是，因为不是每种颜色都有两个，并且将不可被分成多个封闭段封闭段的称为最小封闭段，比如[1,1,2,2,3,3]就不是因为它可以分成[1,1],[2,2],[3,3]多个封闭段，但是[3,2,1,2,1,3]是最小封闭段。1，每个人都一定可以和不同分支的人组队，注意！他们也能和同样分支的人组队，只要不和上司组就行，为了描述的更加清楚，放一张图。
2023-12-22 21:28:13
414
原创 div.3前六题题解
第一眼看有点像分组背包，但后面发现比分组背包多了一个限制条件，所以没什么软用，还是得用状态压缩dp，f[i][j]表示第i天时，状态是j时的最大值，j用000到111的二进制数依次表示一个也没选到三个都选了，也就是0-7，状态转移方程f[i][j]=max(f[i-1][j],f[i-1][j-(1<<k)]+a[k][i]),k表示的是选哪一件事，因为一天只能选一件事，所以分别枚举，每个状态j，从三个里面取最大值，举个具体一点的例子，比如第i天选第2件事,且每件事都已经选了那么方程就是。
2023-12-22 18:27:14
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人