摘要: 题目传送门 这道题主要是因为L长度最大可以为1e9 而石子却最多只有100个 这样就浪费了很多时间空间 所以我们压缩一波路径就可以了 剩余的就是枚举每个点以及i-y到i-x的dp了 这里要说一句为什么要mod90 因为1~9两两的最大公倍数是90 #include<cstdio> #include< 阅读全文
posted @ 2017-07-02 20:55 友人Aqwq 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 汕头市队赛题目传送门 codeforces题目传送门 这道题我的做法是 尝试先往左走然后往右走 或者先往右走然后往左走 然后注意一下枚举顺序就okay啦 #include<cstdio> #include<cstring> #include<algorithm> #define LL long lo 阅读全文
posted @ 2017-07-02 10:52 友人Aqwq 阅读(125) 评论(0) 推荐(0) 编辑