2024年8月15日
Codeforces 232 B Table 题解 [ 蓝 ] [ 分组背包 ] [ 组合数学 ] [ 循环节 ]
摘要： Codeforces 232B Table。 蒟蒻模拟赛上场切的一道蓝，非常难以置信我竟然能做蓝题。 这题的数据范围初看还是比较坑的，\(10^{18}\) 的值域很容易让人往矩阵加速那方面想。实际上在列出转移方程式后，我们发现状态是二维的，无法使用矩阵加速（或者说这样做很麻烦）。 思路 首先观察到 阅读全文
posted @ 2024-08-15 22:25 KS_Fszha 阅读(10) 评论(0) 推荐(0) 编辑