随笔分类 - 动态规划-其他DP
摘要:比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\),求有多少个有序对 \((a,b)\) 满足: \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3
阅读全文
摘要:C. Complementary XOR 给定两个长度均为 $n$ 的 $\tt{01}$ 串 $a,b$,你可以使用下面这种操作: 选择两个下标 $l,r(1\le l\le r\le n)$。 对于所有的 $i\in[l,r]$,取反 $a_i$。 对于所有的 $i\in[1,l)\cup(r,
阅读全文

浙公网安备 33010602011771号