shyyhs

未归档

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 题解(330)

/ 注册

全部文章 / 未归档（共2篇）

https://codeforces.com/gym/102346/problem/E

#include <bits/stdc++.h> using namespace std; const int ms = 1e5+5; const int inf = 0x3f3f3f3f; int m[ms], f[ms]; int isEmpty[ms]; int dp[300...

DP

2020-08-14

1 697

自己比不上小学生了QAQ 来自专栏

题目:有6个箱子A-F，每个箱子里有一把钥匙，拿到钥匙i就能打开箱子i。现在我们强行打开1,2箱子，取出里面的钥匙，然后用这些钥匙打开其他箱子……最后问有几种可能打开所有箱子。(小学题解法:我们用f[i]表示可以打开i个箱子的放置数,首先推首项f[2]=2,因为1,2和2,1都是一样可以打开的,我们...

dp

2020-05-29

4 745