翠竹叶飞
Hello the cruel world.
摘要: 做法:仔细观察样例数据可以发现,要满足题目所需要求,只需要剪切的线关于图案的中点中心对称。那么我们可以将格子格子之间接壤的看作边,边与边相交的看作点。则从(3,3)点出发,找一条边到达图案的外圈,不过值得注意的是,从(3,3)出发的是看错两个人出发,两个人的线路一直是对称。所以dfs中标记的时候要一 阅读全文
posted @ 2017-05-24 12:57 翠竹叶飞 阅读(277) 评论(1) 推荐(0) 编辑
摘要: A 模拟 B 大力分类讨论 或者是取巧的方法,观察到如果可能出现循环,由于循环节<=2,答案只能是0,1,inf. //其实也要讨论,只不过代码变短了许多 C 枚举结尾的位置,类dp一波 //f[i] = 以i为头的子串最大权值 D 欧拉路径 首先,所有选2次的边不要管,只考虑走1次的2条边。 由于 阅读全文
posted @ 2017-05-24 11:36 翠竹叶飞 阅读(257) 评论(0) 推荐(0) 编辑