Live2d Test Env
2019年10月9日
2019牛客国庆day3-G &CF1238E
摘要： 牛客G： 给定大小为N的数组a[]，给定M组关系，让你重排a[]，使得sum{M队关系的绝对值之差}最小。首先将a排序，然后依次把a填入数组。 假设i在二进制下有x个1，用dp[i]更新dp[i|(1<<j)]，表示的是，将a[x+1]填在第j个位置。注意到a[]已经排序了，那么a[x]的贡献就是： 阅读全文
posted @ 2019-10-09 14:56 nimphy 阅读(255) 评论(0) 推荐(0) 编辑