社区讨论

求Div2D正解

aanjack_511
学术版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo154182
此快照首次捕获于
2023/10/22 15:21
2 年前
此快照最后确认于
2023/11/02 14:53
2 年前
查看原帖
求大佬这个赛时的解法是假了还是代码写挂了，总之没过样例3。。。
对于涂每一个黑格，则他的贡献为这个黑格下标倍数中 aia_i 最大的，我们反着从大到小考虑每一个 aia_i。
开一个标记数组。从大到小考虑每一个 aia_i 所有没被标记过的因数，同时记录此时 11 至 nn 中未被标记的数的个数 kk：
  1. 统计未被标记的因数个数 bb，并标记这些因数。
  2. 记录 aia_i 的贡献为 cai=∑i=1b2k−ic_{a_i} = \sum_{i = 1}^b2^{k-i}，同时使 k−bk-b。
赛时代码剪贴板

回复

共 5 条回复，欢迎继续交流。

正在加载回复...