摘要：
就 是 要 我 们 从 n k 件 物 品 里 面 选 出 若 干 件，使 得 其 数 量 模 k 等 于 r 的 方 案 数 。 dp方程 f [ i , j ] 表示前 i 件物品拿了若干件使得其数量模 k 等 于 j 的 方 案 数。 非常明显的 i 与 i - 1递推的DP， 可以转化推矩阵 阅读全文
|
摘要：
就 是 要 我 们 从 n k 件 物 品 里 面 选 出 若 干 件，使 得 其 数 量 模 k 等 于 r 的 方 案 数 。 dp方程 f [ i , j ] 表示前 i 件物品拿了若干件使得其数量模 k 等 于 j 的 方 案 数。 非常明显的 i 与 i - 1递推的DP， 可以转化推矩阵 阅读全文
摘要：
三分出成绩时间，假设当前出成绩最优，那么提前就会调增老师，增加不愉快度多于少等待的；如果延迟时间。 那么等待更久，增加的不愉快度也将多余少调增剩省下的。 于是：对于当前点，两边都是有单调性的。 就是说不愉快度随出成绩时间呈单峰函数(这里开口向上)， 阅读全文
摘要：
#6164. 「美团 CodeM 初赛 Round A」数列互质 思路 ： 对这个题来言，莫队可以 n*根号n 离线处理出各个数出现个的次数 ，同时可以得到每个次数出现的次数 ， 但是还要处理有多少 次数 与ki互质 。根据数列的性质，无论这个区间多长，最长也就是 1 - n这个区间 ，所能产生的 阅读全文
|