binarycopycode

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6705 大概是这题的加强版，https://blog.youkuaiyun.com/liufengwei1/article/details/97191896 就用node{u,v,id,l} 表示一条从u到v的长度为 l 的路径，编号为id（没加这个id之前因为插入set失败导致RE3发。 然后我们只需要枚举从...

https://codeforces.com/problemset/status 这题一开始想着dfs贪心贪了好久，后来发现如果出现贡献相等的情况，不知道取那边扩展。花了很多时间才想出来，打cf的时候基本没可能写完。 后来看见tag DP才突然想到。。。这题跟ccpc2019网络赛那个第K长的路径还挺像的。在图上(树上)的DP，有时候不好让坐标连续，就不好用数组连续下标表示转移（a(i-1,j...

https://ac.nowcoder.com/acm/contest/5670/A 把一个任务分为两个任务，先到ai再到bi 设dp[i][u]为完成了i任务后，在u位置放了一个传送门的最小距离 那么有dp[i+1]四种转移方法，直接由a[i]走到a[i+1]，由a[i]瞬移到u再走到a[i+1],先走到v然后瞬移回u再走到a[i+1]并把传送门放在v，由a[i]传送到u然后走到v再走到a[i+1]。 #include<bits/stdc++.h> using namespace s