08 2021 档案

摘要:DP+三进制状态压缩。 原文链接:https://blog.csdn.net/cqlf__/article/details/7943920 本文在原文的基础上添加了代码注释,方便理解代码思路。 #include <bits/stdc++.h> using namespace std; int dp[ 阅读全文
posted @ 2021-08-19 14:42 Un-Defined 阅读(20) 评论(0) 推荐(0)
摘要:Gym - 102201I Increasing Sequence(DAG找支配树) 原题链接 给你长度为n(1≤n≤250000)的序列,问对于每个点 i i i 存在多少个点 j j j ( i ≠ j i≠j i​=j), j j j 在被删去之后会影响包含 i i i 的 L I S LI 阅读全文
posted @ 2021-08-14 20:51 Un-Defined 阅读(42) 评论(0) 推荐(0)