摘要:
阶梯NIm 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢.. 其实阶梯博弈经过转换可以变为Nim.. 把所有奇数阶梯看成N堆石子..做nim 把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim 证明(可能 阅读全文
摘要:
https://www.luogu.org/problem/P1800 开始还在纠结到底把 这道题归为二分还是dp 但发现这道题难点在于 dp 根据样例解释会很好想到要用 二分 只是这个 check函数 就比较尴尬了 肯定 贪心扫不出来 ,说明就 只有dp了 啊 而且这个 dp 要和你二分出来的 答 阅读全文
摘要:
https://www.luogu.org/problem/P1663 首先这题的数据范围比较水,O(N N)可以过,但就不说了 考虑小一点 问题转化为要找到所有直线相交的最高点 考虑二分答案, 大于这个答案的一定可以过,但不一定最小 小于这个答案的无法满足条件 所以可以二分答案 再就考虑check 阅读全文
摘要:
https://www.luogu.org/problem/P2507 分析: 首先看到这道题一定不会是什么高级算法,肯定是贪心啊dp啊 先考虑 ai可以等于bi ,则直接排序即可 但是 ai!=bi的 ,怎么办? 读题!!! 上帝给你关了一道门一定会再给你开一扇窗de a数组和b数组内部元素是不等 阅读全文