摘要：Solution 实际上是一道欧拉路径的裸题，不过以前完全没有写过，然后就很难受地挂掉了QAQ 分为有向图和无向图，如果有欧拉路径一定满足： 有向图：1、至多有两个点出度和入度不同，并且一定是一个出度=入度+1（起点），一个是入度=出度+1（终点）。2、如果所有点的出入度都应该相同，那么整个图就是一 阅读全文

摘要：Solution 根据题意可知，第$i$列放置的个数和第$i+kn$列是一样的。 再由题目中$m=n$的数据找到灵感，可以用dp完成。 $m=n$时，$dp[i][j]$表示第$i$列前一共放置$j$个的方案数，那么$dp[i][j]=\sum{dp[i-1][t]*C(n,t)}$。最后答案就是$ 阅读全文

摘要：P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 题目描述 小A 和小B 决定利用假期外出旅行，他们将想去的城市从 1到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi​，城市 i和城市j之间的距离 d[​i,j]恰好是这 阅读全文

摘要：U41571 Agent2 题目背景 炎炎夏日还没有过去，Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时，人人都说有空，结果到了活动日，却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时，然后居然看到连ENLIGHTENED行动参谋都咕咕 阅读全文