摘要:
大意: 给定数组$a$, 求划分为$m$段的最少费用 第$i$段费用$c_i$为异或和, 总的费用为每段费用的或和 从高位到低位贪心, 若第$i$位$1$的个数为奇数, 费用一定会加上$2^i$. 否则的话, 可以求出所有可以分割的位置个数, 若不少于$m$则可以不用增加费用. 阅读全文
摘要:
大意: $n$对情侣, $2n$个座位, 对于一个方案, 若$k$对情侣相邻, 则喧闹值增加$D^k$, 求喧闹值期望. 跟CF 840C一样, 设$dp[i][j]$为$i$个人, 有$j$对情侣相邻, 枚举每个人转移即可. 阅读全文