摘要: 题目大意: 设 \(\text{sum}(i)\) 表示 \(i\) 的二进制表示中 \(\texttt{1}\) 的个数,求 \(\prod_{i=1}^{N}\text{sum}(i)\)。 正文: 本题正解是数位DP,但是组合数 \(C_{n}^{m}\) 正好可以表示 \(n\) 位的二进制 阅读全文
posted @ 2020-04-19 23:42 Jayun 阅读(110) 评论(1) 推荐(0) 编辑
摘要: 题目大意: 在一个长度为 $n$ 的序列中求出长度为 $(k+1)$ 的最大子段。 正文: 本题唯一的需要注意的一点是当 $k=n$ 时要输出所有数的和,像我的考场代码: 要是 $n\leq k$ 就锅了。 正确代码: 阅读全文
posted @ 2020-04-19 22:52 Jayun 阅读(112) 评论(0) 推荐(0) 编辑