摘要：
正解lct，然而本蒟蒻并不会....分块思路很清晰，处理出每个点弹出所在块所需要的步数及出去后的第一个位置#include#include#include#include#define N 200005using namespace std;int n,m,nn,k[... 阅读全文
摘要：
因为每次选择都是有后效性的，直接dp肯定不行，所以需要逆推。f[i][j]表示从第i次开始，初始状态为j的期望收益#include#include#includeusing namespace std;int bit[18],K,n,aa,ned[18],a[18];... 阅读全文
摘要：
对于这种看起来就比较傻逼麻烦的题，最关键的就是想怎么巧妙的设置状态数组，使转移尽可能的简洁。一开始我想的是f[i][j]表示到第j轮第i张牌还没有被选的概率，后来发现转移起来特别坑爹，还会有重的或漏的情况。于是改变想法：f[i][j]表示考虑到前i张牌，还剩j轮的概率... 阅读全文