摘要: 双向搜索。 ~~水div3的时候最后一道题由于C题死活看不懂题~~ 来不及做F了Orz。。 因为n,m是20,双向搜索一下,求个到中间的Xor值的方案,统计一下即可。 时间复杂度$O(2^{21})$ ~~好好学习英语,readforces。。。~~ cpp include using namesp 阅读全文
posted @ 2018-07-19 21:36 SWHsz 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 盲人oi,the best oi T1: DP+贪心 贪心地让以i为结尾的序列的最后一段最小,直接转移。 cpp include const int N=200005; long long n,h[N],f[N],sum[N],las[N]; int main(){ freopen("tower.i 阅读全文
posted @ 2018-07-19 16:17 SWHsz 阅读(99) 评论(0) 推荐(0) 编辑