2022年11月6日
P3205 [HNOI2010]合唱队
摘要： 思路 我们用$f_{i,j,0}$表示当前$[i,j]$的人都已经入队了，并且$i$是从左边进的（$0$），或$j$是从右边进的（$1$）。 具体细节见代码。 代码 #include <iostream> #include <cstring> using namespace std; const i 阅读全文
posted @ 2022-11-06 14:44 incra 阅读(27) 评论(0) 推荐(0)
P1220 关路灯
摘要： 思路 $f_{i,j,0}$表示关了$i~ j$的灯并且当前在$i$($f_{i,j,0}$)或$j$($f_{i,j,1}$) 这里的$f_{i,j,0}$和$f_{i,j,1}$可以由$f_{i + 1,j,0},f_{i + 1,j,1},f_{i,j - 1,0},f_{i,j - 1,1} 阅读全文
posted @ 2022-11-06 10:15 incra 阅读(23) 评论(0) 推荐(0)