首页 > 牛牛的计算机内存
开通博客写题解
头像 TheOnlyMan
发表于 2021-08-25 00:05:03
题意 可以对 条 字符串进行任意排序，排好序后的代价为从前往后每次加入新 串后多出 位置数的平方的累加。 解法 由于数据量非常小（ ,很明显再告诉你用状压来做），可以采用状态压缩 来解。用状压维护集合，同时提前预处理出每个集合对应的所有 串或操作之后的 串。预处理之后开始枚举子集，将 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Joe____
发表于 2022-03-27 12:40:48
题目大意： 每次选择一条指令直到被选完为止，每次选择一条指令的花费为这条指令里面有多少个之前没有被选的内存k，花费加k2k^2k2,求最后的花费最小。 1 .n<=20n<=20n<=20选择情况有1<<n−11<<n-11<<n−1种，使用状态 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 retep
发表于 2022-05-12 15:18:00
题意 可以对 nnn 条 010101 字符串进行任意排序，排好序后的代价为从前往后每次加入新 010101 串后多出 111 位置数的平方的累加。 解法 本体是经典的状态压缩，状态表示的是m块内存哪些已经访问过了。 用记忆化搜索实现非常方便。函数传递的参数为已经访问过几块内存了、n个位置中哪些位置 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”