随笔分类 -  图论_DFS序

「10.19」最长不下降子序列(DP)·完全背包问题(spfa优化DP)·最近公共祖先(线段树+DFS序)
摘要：我又被虐了... A. 最长不下降子序列 A. 最长不下降子序列 考场打的错解，成功调了两个半小时还是没A， 事实上和正解的思路很近了，只是没有想到直接将前$D$个及后$D$个直接提出来 确实当时思路有些紊乱，打的时候只是将前两个及后两个循环节提出来， 因为该题中$D$的范围很小，因此最长公共子序列 阅读全文
posted @ 2019-10-20 20:13 Wwb_star 阅读(238) 评论(2) 推荐(1)