ShadowGhostH的博客

A 题意 有 nnn 个人围成圆形而坐，2k2k2^k 顶帽子，一顶帽子可以给任意多个人，一个人只能由一顶帽子，帽子的编号为 [0, 2k−1][0, 2k−1][0,\ 2^k-1] 。相邻两个人帽子的编号不能在k位上都相反，问有多少种坐的办法。 思路 相邻问题链上好分析，但是因为本题要求是围成一个圆坐，所以要考虑链的两端能否满足条件。又由按位取反操作可知，对于任意一

题目 题意 有 nnn 个程序猿要写 mmm 行代码，第 iii 个程序猿每行会出现 viviv_i 个 bugbugbug ，问最后总 bugbugbug 数不超过 bbb 的码代码方案数有多少种，答案对 modmodmod 取模 其中，方案定义为，每个程序猿码代码的行数，如果两种方案中，存在一人所码代码行数两次不同，则认为是两种方案。 思路 如果我们独立的看待每行代码，定义 dp[k...

L 题意 起始有 mmm 的价值，已知有 nnn 轮抉择，每轮抉择有三种，分别为 ai, bi, ciai, bi, cia_i,\ b_i, \ c_i 其中任何一个值为 000 表示当前不可选。否则，可以选择将当前价值 +ai, −bi, ×(−1)+ai, −bi, ×(−1)+a_i,\ -