看题 第一题 这™不是usaco的原题吗 有个定理是已知a,b互质,那么pa+qb不可能组成的最大数是ab-a-b. 所以就只需要做到n2 具体证明可以去网上找找
第二题 这™还是usaco的原题啊 数据有点变化.. 100->10000好吧不能暴力了QAQ 列出方程组之后乱解(gao)一波不就好了 不过高斯消元好像不会啊……
第三题 好像挺简单的,强行加入然后判yes和no不就行了
九点码码码 发现高斯消元好像不太会,拿50分部分分也挺好(ノ=Д=)ノ┻━┻ 实际分 估分 170 250 100 100 40 50 30 100 碰到no我就直接退掉了,MDZZ没读接下来的 然后就没了60分 其实我的策略还是稍微有点问题的…应该先把相交的存起来然后再染色,如果直接强行加入的话就会有这条边当前可以染1也可以染2,但是只有染2有解的这种情况.
第二题高斯消元的话可以去看我新写的一篇博客
转载请注明原文地址: https://ju.6miu.com/read-1298927.html
