2021 年 1月 19 日随笔档案 - dinlon

摘要： P3356 火星探险问题对于一个第一次经过会有价值，但是之后经过没有价值的点，我们的处理方法就是只连一条流量为1并且有费用的边，再... 阅读全文

posted @ 2021-01-19 21:27 dinlon 阅读(51) 评论(0) 推荐(0)

摘要： P3723 [AH2017/HNOI2017]礼物 https://www.luogu.com.cn/problem/solutio... 阅读全文

posted @ 2021-01-19 17:00 dinlon 阅读(22) 评论(0) 推荐(0)

摘要： P2770 航空路线问题似乎是一个经典的双调路径问题，然后这里使用网络流解决了，本质上要求两条路径没有经过同一个点，并且总长度最大... 阅读全文

posted @ 2021-01-19 10:45 dinlon 阅读(41) 评论(0) 推荐(0)

摘要：动态规划问题的延申问题构建状态转移图加上一些网络流或者图论算法可以处理最小割，比如最少删去几个能够使得答案变化利用dp数组加上... 阅读全文

posted @ 2021-01-19 10:30 dinlon 阅读(45) 评论(0) 推荐(0)

摘要： P2766 最长不下降子序列问题求解LIS长度k求解长度为k的不下降子序列个数，并且一个数只能使用一次求解长度为k的不下降子序列个... 阅读全文

posted @ 2021-01-19 10:20 dinlon 阅读(117) 评论(0) 推荐(0)

dinlon