MGlory

题解

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 图论(1) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 理解(16) 竞赛算法(1) 网络流(1) 计数问题(2)

/ 注册

全部文章 / 题解（共4篇）

题解 | I Non-Puzzle: Segment Pair

也许更好的阅读体验 Description\mathcal{Description}Description 给nnn对区间，要求每对区间恰好选一个使得选出来的nnn个区间有交集，问有多少方案数 1≤n,li,ri≤5×1051\le n, l_i,r_i\le 5×10^51≤n,li,ri≤5...

C++

2023-08-14

23 687

B

BBB 将[1,n][1, n][1,n]的数看作000，将[n+1,2n][n+1, 2n][n+1,2n]的数看作111，则任何101010，或者010101都是合法的，只有000000或者111111有可能会不合法，设[i][j][0/1][i][j][0/1][i][j][0/1]表示考虑了...

2023-07-24

12 412

题解 | #Don't Starve#

说说AAA题吧，毕竟考试结束才写对，设f[i][j]f[i][j]f[i][j]表示从i走到j后还能走拿多少食物，这样设状态是因为这个状态与之前的状态无关，得到转移方程f[i][j]=max(f[j][k])f[i][j] = max(f[j][k])f[i][j]=max(f[j][k])其中，j...

2022-08-01

3 478

I Chiitoitsu

III题期望dp 设f[i][j]f[i][j]f[i][j]表示牌堆里剩iii张牌，还差jjj个对子还需摸多少次注意还差jjj个对子手里还有2j−12j-12j−1个单牌，摸到不同于手里的牌，不管是否替换掉手里的牌，牌堆里仍有3(2j−1)3(2j-1)3(2j−1)个是需要的牌在当前状态考虑...

C++

2022-07-18

4 587