2018年9月15日
【9.15校内测试】【寻找扩展可行域+特判】【Trie树 异或最小生成树】【模拟:)】
摘要： 之前都没做出来的同名题简直留下心理阴影啊...其实这道题还是挺好想的QAQ 可以发现，鸟可以走到的点是如下图这样扩展的： 由$(0,0)$向两边扩展，黑色是可以扩展到的点，红色是不能扩展的点，可以推出，在扩展的区间内，横纵坐标奇偶性相同的点就可以被扩展到，反之则一定不可以。 接下来看有柱子的情况： 阅读全文
posted @ 2018-09-15 17:04 Wans_ovo 阅读(505) 评论(0) 推荐(1) 编辑