摘要：
题面 "luogu" 题解 $50pts:$显然是$3$进制状压$dp$ $100pts:$ 一行一行地考虑 $f[i][j][k]$表示前$i$行,有$j$列放了一个,有$k$列放了两个的方案数 转移很显然 Code cpp include define LL long long define R 阅读全文
摘要：
题面 "luogu" 题解 首先,显然一个人实际位置只可能大于或等于编号 先考虑无解的情况 对于编号为$i$,如果确认的人编号在$[i,n]$中数量大于区间长度,那么就无解 记$S[i]$表示确认的人编号在$[i,n]$中数量 我们只要考虑剩下的$n m$人 $f[i][j]$表示编号$ =i$的, 阅读全文