2018年11月28日
【LOJ】#2523. 「HAOI2018」奇怪的背包
摘要： 题解 复杂度怎么算也要2s的题怎么0.5s就跑完了，迷啊 这个题简直算完复杂度不敢写，写了就赚飞了好吧 根据裴蜀定理，显然选出的数和P的gcd是w的约数 我们考虑枚举$P$的约数，上限当然是$\sqrt{P}$个，写个暴力搜一下发现最多也就13000个左右 然后我们把每个数处理成$gcd(a_i,P 阅读全文
posted @ 2018-11-28 08:15 sigongzi 阅读(252) 评论(0) 推荐(1) 编辑