526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3706
洛谷 P3706 - [SDOI2017]硬币游戏(高斯消元)
听说是 PGF 板板题,但是不会 PGF,怎么办捏( 暴力做法显然是建出 AC 自动机但是高斯消元,但是状态数高达 $nm$,有没有优化的余地呢? 注意到终止状态只有 $n$ 个,AC 自动机上其他节点表示的状态其实都可以归结为“非终止状态”,因此我们考虑设 $n$ 个变量 $x_1\sim x_n ......
硬币
P3706
3706
2017
SDOI
更新时间 2023-05-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页