摘要:
震惊! CJOI史上最弱选手竟在这个时候退役! 考完初赛出来百感交集, 或许我的OI生涯就要在这里结束了. 选择题前三题完全不会, 一顿乱写, 然后果然写错了. 无向图的计数, 嗯, 蒙错了. 组合数隔板法, 前段时间还写了一个题目, 然而全忘了, 嗯,估计也是错的. 多选题也就会写个出栈顺序了, 阅读全文
摘要:
题目大意: 俩小孩玩游戏, 轮流从左边或者右边选择连续若干个数( 除非全选, 否则只能选一边 ), 它们的和就是这个小孩这一次的得分, 然后删去选择的数, 问先手的小孩最多可以比后手的多多少分. 很明显的dp题是不是? 那么怎么设状态呢? dp[ i ][ j ]表示在[ l , r ]这一段区间内 阅读全文