摘要: Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费$C_{i,j}$元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 魔术师的桌子上有n个杯子排成一行,编号为1,2,…, 阅读全文
posted @ 2018-03-05 20:10 void_f 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接:Codeforces" Solution 因为路线随机,所以找出各路线最短路必须经过的点,在这个点必定能上车 直接floyd暴力找割点 然后不断用k条公交车路线来更新DP答案,直到更新不了为止,dp[i]表示从点i到终点的答案 Code 阅读全文
posted @ 2018-03-05 19:26 void_f 阅读(285) 评论(0) 推荐(0) 编辑