retep

题解

笔记(6)

/ 注册

全部文章 / 题解（共1篇）

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

题意可以对 nnn 条 010101 字符串进行任意排序，排好序后的代价为从前往后每次加入新 010101 串后多出 111 位置数的平方的累加。解法本体是经典的状态压缩，状态表示的是m块内存哪些已经访问过了。用记忆化搜索实现非常方便。函数传递的参数为已经访问过几块内存了、n个位置中哪些位置...

C++ 动态规划

2022-05-12

1 593