专题地图 › 并排比较
这两道题哪里一样?想好再点
P010627 · 数论
去掉集合 中所有的完全平方数和完全立方数后,将剩下的元素按从小到大的顺序排成一个数列,这个数列的第 项为 。
P006375 · 数列的和
对于正整数 ,记 表示与 最接近的整数,例如 。若
则 的最大值为。
两题都把“第几个”或“最多取多少项”改成一个单调前缀累计量,先累计完整结构块,再定位临界块。最后应核临界两侧的相邻累计值,并确认原对象合格,才能证明排名或最大下标准确。
一题的累计量由排除集合的容斥计数得到,另一题按最近整数的取值分块累加权重;临界处仍须检查原对象是否合格。