摘要： 题意 "LOJ传送门" 题解 可以发现「七对子」 和 「国士无双」直接暴力就行了。 唯一的就是剩下的"3 4+2"。 考试的时候写了个爆搜剪枝，开了O2有50pts。写的时候发现可以DP，但是没写。 然后下来写了发现就4个转移。。。 用$dp[i][j][k][a][b][c]$表示当考虑前$i$张 阅读全文

摘要： 题意 给定一个有向图，其中一些顶点为关键点。求这些关键点两两之间最小距离。 题解 考试时没怎么想写了50分暴力走了。以为是什么强连通分量的解法，结果就是个最短路。直接从关键点跑一次最短路dis[0]，再把图反向在跑一次最短路dis[1]。跑最短路的时候记录起点col[0/1]。那么最后直接枚举一条边 阅读全文