摘要: 这题的特点是 引入了个fib数组 其实就是 延迟更新的时候 换了个方式我觉得线段树的题目 不用什么解释 如果一下子没做出来 如果需要使用lazy的话 都是因为 不能很好地定义它的内容lower_bound真心蛮好的 省去了自己手写二分 但也要看情况使用 = = 对了 它还有个兄弟叫做 upper_b... 阅读全文
posted @ 2014-12-02 22:45 radical 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 其实本场 很水 = =B C都犯了sb错误挂了..B挂在 自己代码里没有考虑N=1的情况C挂在 在Int向LL进行强制转换的时候 先溢出了 以后应该这样写 1LL * x * y 或者直接将x y定义为LLD E porker帮忙= =解释 明天给 睡觉了 3点半了 我擦B 1 #include ... 阅读全文
posted @ 2014-12-02 03:42 radical 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一共就2种状态的转移当我们将状态从x转移到Y的时候 可以选择 换队员 或者不换队员 但是有一点要注意 如果要换队员只能是最新的 也就是刚结束的比赛而且 不管换不换 比赛场次总是增加了一场 我们总是从(x-1)---->x 这也是符合逻辑的 一定要先进行第(x-1)场的比赛 才能进行第x场的比赛dp[... 阅读全文
posted @ 2014-12-02 00:28 radical 阅读(174) 评论(0) 推荐(0) 编辑