- 博客(2)
- 收藏
- 关注
RSS订阅原创 gym 101908B Marbles 博弈论SG函数
http://codeforces.com/gym/101908/problem/B 题目大意： 一个100*100的棋盘，坐标范围是[0, 100]的，上面有n个棋子。Alice 和 Bob轮流操作，每次操作可以把一枚棋子向左或者向下或者向斜下方移动任意步，也就是(x,y) 有这三种移动(x-l, y), (x, y-l), (x-l, y-l)。多个棋子可以同时在同一位置。第一个把棋子移动...
2018-09-27 09:38:08
1075
原创 gym 101908F Music Festival 背包DP
http://codeforces.com/gym/101908/problem/F 刚刚做了这个题，感觉有点套路，也有点烦。记一下解题的思路（其实是觉得这么水的题都做了这么久，有点过意不去） 题目大意： 给N组(N <= 10)有权值的区间，一共不超过1000个区间。在这些区间里选择若干不重叠（左右端点可以重）的区间，使得 1. N组里面每一组至少选一个区间 2.区间权值和...
2018-09-25 19:56:47
579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人