摘要:
题目链接:https://www.luogu.org/problemnew/show/P1939 对于矩阵推序列的式子: 由题意知: f[x+1] =1 f[x] + 0 f[x 1] + 1 f[x 2] f[x] = 1 f[x] + 0 f[x 1] + 0 f[x 2] f[x 1] = 0 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P4017 DAG + DP include include include include include using namespace std; const int maxn = 500010; const 阅读全文