摘要: 【题面】: "[SDOI2009]SuperGCD" 【思路】: ~~毒瘤高精~~。。 考这种题真不知道出题人怎么想的,高精就算了还要压八位。。我高精板子都挂了还是寻欢大神给我了个板子$qwq$ 这是一道裸(du)的(liu)$GCD$,当你把一切运算符都重载之后,你就可以愉快地$coding$出来 阅读全文
posted @ 2018-08-30 21:04 lajioj 阅读(193) 评论(1) 推荐(0) 编辑
摘要: 【题面】: "飞行路线" 【思路】: 初看此题是不是有点懵逼.jpg啊。。(~~反正我就是~~) 首先最短路$spfa$的做法还是比较明显,但是本题要求他还可以免费搭乘$k$次航线,然而$k$很小($k\leq10$),可以当作$dp$的一维来处理。那么就可以考虑$dp$。 我们用$dis[i][j 阅读全文
posted @ 2018-08-30 20:54 lajioj 阅读(189) 评论(0) 推荐(0) 编辑