已被标记为菜弊__chais

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | GCPC总决赛（状态压缩dp）

定义dp[s][k][p]为在s状态下 DarknessCatcher得k分，yxlxszx得q分的情况数。对于状态s：我们选择固定b数组，重新排列a数组来达到全部匹配的情况，其中s的二进制为1的位表示选择a[i]进行匹配。状态转移方程：当前选择a[j]，若a[j]==b[i]：dp[s][p][k...

2025-11-11

0 13

区域赛补题——2025icpc西安

F 注意到，各个企鹅追与被追的关系可以抽象成基环树森林，我们使用并查集将森林分为多个基环树，每个基环树单独处理。可以发现，知道当被追的企鹅停止时间，便可以得知追的企鹅的停止时间，具体计算公式如下: 当两只企鹅同向而行：t[i]=t[tar(i)]+dist 当两只企鹅相向而行：if(dist[i]...

C++

2025-11-10

1 44