TheOnlyMan

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #牛牛的计算机内存#

题意可以对条字符串进行任意排序，排好序后的代价为从前往后每次加入新串后多出位置数的平方的累加。解法由于数据量非常小（ ,很明显再告诉你用状压来做），可以采用状态压缩来解。用状压维护集合，同时提前预处理出每个集合对应的所有串或操作之后的串。预处理之后开始枚举子集，将...

状压 dp 进制

2021-08-25

2 713