- 博客(2)
- 收藏
- 关注
原创 2023 CCPC(Qinhuangdao)J题 维克托词典
即 01 <--- 00,10 <--- 00, 11 <--- 10,11 <--- 01, 11 <--- 00(前提学习的时间没有超过w)单词长度最长为13,故可以用二进制压缩成2^13的方案,二进制中1代表学习了,0代表未学习。然后可以枚举每种方案以及每种方案可以由什么方案转移而来,并且存入vector数组中。转移方程为 dp[ i ] = min(dp[ i ],dp[ j ] + 1)。
2024-09-10 11:48:23 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人