摘要：题意：给定n,k,l，接下来给出n个数，让你从n个数中选取k个数围成一圈，然后从这k个数中随意选出连续的m(m>=1&&m#include#include#include#include#include#include#includeusing namespace std;int n,k,L,R,a... 阅读全文

摘要：题意： 给定n个块，编号从1到n，以及m个操作，初始时n个块是白色。 操作有2种形式： 1 ai xi : 从[1,ai]选xi个块，将这些块涂白。 2 ai xi：从[ai,n]选xi个块，将这些块涂白。 可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作。 分析： 写 阅读全文

摘要：题意：就是给你一块2*n的巧克力，让你把它分成x块，并且每一个单位的巧克力各不相同，问有多少种分法？ 分析：用dp[i][j][k],表示到巧克力的第二列时，巧克力被分成了j快，k用来表示第i列上下两块是分开的还是在一起的，在纸上把所有的情况画一下，于是就得到状态方程： dp[i][j][0]=(d 阅读全文

摘要：首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题... 阅读全文