摘要：
这题。。。咋说呢，我们没看到所有边都和1有且仅有一条边相连，然后就一直卡着。。 思路就是除了和1相连的边，其他边随便给个值，和1相连的边看另一个点当前边权值和大小，越大就给个越大的权值 #include<stdio.h> #define LOCAL #include<bits/stdc++.h> u 阅读全文
posted @ 2020-11-18 21:18
League-of-cryer
阅读(134)
评论(0)
推荐(0)
摘要：
这题思路很简单，写起来就挺烦的 对于第1到n-2行，如果第i行j列是1，那么我们就对（i,j）(i+1，j）（i+1，j+1）进行操作，也就是把将操作的影响放到下一行，保证了当前行每一列都是0 然后到了最后两行，我们从左到右，如果是1，就进行操作，剩下的格子就选下一列的两个 然后就到了最后的2*2， 阅读全文
posted @ 2020-11-18 20:10
League-of-cryer
阅读(190)
评论(0)
推荐(0)
摘要：
题意:一共n个站，首先处于第一个站的乘车点，在不用卷的情况下，会花一分钟时间到下一站i+1站下车点，同时要花d[i]分钟到i+1站的乘车点，在用卷的情况下，假如用的是第r张卷，可以从i搭到i-r到i+r范围内的所有站台，乘车时间不能省略，但是跑去乘车点的时间可以省略，第r张卷需要p[r]元，一张卷可 阅读全文
posted @ 2020-11-18 20:04
League-of-cryer
阅读(110)
评论(0)
推荐(0)
摘要：
首先我们二分一个x，x是用的票能跳过x站，因为票可以多次使用，所以我们要dp当第i站能用票省下的时间p，只要p小于等于 （不用票的总时间-t）就好了 这个dp我们可以写出转移方程 dp[i]=\(max_{j=i-x}^{j=i}\)(d[j]+s[i]-s[j],(s是前缀和) 但是这个dp是$n 阅读全文
posted @ 2020-11-18 20:01
League-of-cryer
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号