摘要: A. chess 标签: 组合数学 题解: 不难发现当前n列的棋子确定后以后的棋子布局是循环的,直接组合数+dp即可 B. array 标签: 单调栈 题解: 设ne[i]代表i以后第一个比a[i]小的位置 d[i]代表i+1到ne[i]的最小值 b[i]代表在单调栈的pop过程中a[i]弹走的元素 阅读全文
posted @ 2019-10-12 09:22 ATHOSD 阅读(98) 评论(3) 推荐(1) 编辑
摘要: D1T1 维护儿子和孙子异或和,每次改x只改x的父亲和爷爷,复杂度度O(n),以后口胡题尽量还是不要写正解+暴力+数据生成+对拍了,到最后题都没时间看完 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<cstr 阅读全文
posted @ 2019-10-12 09:07 ATHOSD 阅读(126) 评论(0) 推荐(0) 编辑