2022年2月12日
cf981 D. Bookshelves（贪心+dp）
摘要： 题意： 把长为n的数组不重不漏地分成K个子段。每个子段的价值为段中所有数的和。求所有子段的价值的或和（按位或） \(1\le k\le n \le 50, 0<a_i<2^{50}\) 思路： 一开始的错误做法：\(f(i,k,d)\) 记录把前 \(i\) 个数分成 \(k\) 段，二进制最高位是 阅读全文
posted @ 2022-02-12 16:58 Bellala 阅读(77) 评论(0) 推荐(0)