摘要：
题意：小朋友有N个盒子，每个盒子装着打开第ai个盒子的钥匙，小朋友一开始可以使用洪荒之力打开k个盒子，求他能开完所有盒子的概率 题解： DP+组合数 首先几个盒子通过多次打开一定会形成一个环，设每个环的盒子数为cnt[i] 状态：dp[i][j]表示前i个盒子用j个钥匙打开的方案数 转移：dp[i+ 阅读全文
posted @ 2017-09-15 20:19
HLX_Y
阅读(168)
评论(0)
推荐(0)
摘要：
题意：给出1～n个点，i与i+1有权为1的边，有m个任务同时进行，你可以使用洪荒之力开一个传送门使某个点x到某个点y不需要代价，求完成所有任务的最小代价 题解： 二分+思维 嗯，如果抛开二分，这题基本上就是个纯思维题，乍一看很想运输计划的弱化版，但是运输计划断的是一条边，而这个题则是一条路径 二分最 阅读全文
posted @ 2017-09-15 16:43
HLX_Y
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号