2023年11月3日
CF DP 题乱做（续更）
摘要： CF566F $1500$ 容易考虑到 $n^2$ 做法：设 $dp_i$ 为第 $i$ 个数选的答案，对于排好序的序列，枚举前面的数 $a_j$，如果 $a_j|a_i$ 就转移，时间复杂度易知 $O(n^2+n\log n)$。 由于 $a$ 至于很小，延续刚才的思路，设 $dp_i$ 为选值为 阅读全文
posted @ 2023-11-03 20:04 Obvicat 阅读(14) 评论(0) 推荐(0) 编辑