摘要: P5241 序列 挺神仙的一题 看看除了dp好像没什么其他办法了 想着怎么构个具体的图出来,然鹅不太现实。 于是我们想办法用几个参数来表示dp数组 加了几条边肯定要的吧,于是加个参数$i$表示已加了$i$条边 这显然是不够的。于是我们又想:强连通分量.....连通块....... 于是加个$j$表示 阅读全文
posted @ 2019-04-06 11:59 kafuuchino 阅读(308) 评论(0) 推荐(0) 编辑
摘要: P3243 [HNOI2015]菜肴制作 题目误导你正着做拓扑排序,然鹅你可以手造数据推翻它。于是就只能倒着做 我们开个优先队列,每次把可填的最大的编号取出来搞,最后倒着输出拓扑序就好辣 阅读全文
posted @ 2019-04-06 07:37 kafuuchino 阅读(147) 评论(0) 推荐(0) 编辑