- 博客(3)
- 收藏
- 关注
RSS订阅原创 Luogu P3694 邦邦的大合唱站队
现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。而我们通过题目可以观察到：题目解决的是每个组的排列问题，同时题目中的乐队数。中的队员移进来（len为处理完成的人数，该区间就是此团队在排列完的队列中所在的位置）为了解决这个问题，我们可以尝试将该合唱团的全部团员放在队尾。的团员个数，我们可以在初始化中完成这个操作。非常的小，所以可以考虑用状压DP解决。代表当前正在处理的乐队的编号，而。
2024-12-03 15:48:45
363
2
原创 Luogu P1005 [NOIP2007 提高组] 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 $n \times m$ 的矩阵($1\le n,m\le 80$)，矩阵中的每个元素 $a_{i,j}$ 均为非负整数（$0\le a_{i,j}\le1000$）。$，$1\le n,m\le 80$，$0\le a_{i,j}\le1000$，最多要计算到$2^{80}$，所以现有的unsigned long long是无法解决这个问题的，摆在我们眼前的是两条路：高精度和__int128。
2024-03-02 20:20:16
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人