摘要: 此题解是教练给我的作业,AK了本场比赛的人,以及认为题目简单的人可以不必看 T1 算法一 暴力枚举对信号站顺序的不同排列,然后对代价取$\min$即可。 时间复杂度$O(m! \cdot n)$,可以获得$30$分。 算法二 首先我们的想法是状压dp,而状压dp所记录的状态是某个位置前面所选择的信号 阅读全文
posted @ 2020-06-24 13:48 unzcjouhi 阅读(360) 评论(0) 推荐(1) 编辑