10 2024 档案

杂题随笔 10.31 两道LIS相关的题

摘要：https://www.luogu.com.cn/problem/AT_abc354_f 题意：给定一个序列a，求出所有的i使得任意一个a的最长子序列包含i。解法：我们先求这个序列的LIS的长度maxx，然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可，如果拼起来等于maxx那么说明阅读全文

posted @ 2024-10-31 13:26 Captainfly19 阅读(6) 评论(0) 推荐(0) 编辑

杂题随笔 2024.10.25 两道图论

摘要：最近在写abc375这场，最后的F和G是两道很典的图论题。 https://atcoder.jp/contests/abc375/tasks/abc375_f 题意：大致就是说给你一张图，有两种操作：第一种操作是把第i条边删掉，第二种操作是询问u,v两点的最短路。解法：这种题目印象里好像是考过几次阅读全文

posted @ 2024-10-25 11:15 Captainfly19 阅读(4) 评论(0) 推荐(0) 编辑