摘要：
P2607 [ZJOI2008]骑士 本题本质上就是树dp，和没有上司的舞会差不多，只不过多了一个对基环树的处理。 #include<iostream> #include<cstring> #include<string> #include<cstdio> #define ll long long 阅读全文
posted @ 2020-08-18 13:16
折翼的小鸟先生
阅读(110)
评论(0)
推荐(0)
摘要：
最长下降子序列 1. 最长下降子序列，指的便是一个序列中，数字依次减小且长度最长的序列。 例如 7 4 3 2 8 9 10 中 7 4 3 2 便是该序列的最长下降子序列 那一个序列的最长下降子序列怎么求呢？ 有两种复杂度不同的做法，下面先介绍n2做法 #include<iostream> #in 阅读全文
posted @ 2020-08-17 12:29
折翼的小鸟先生
阅读(350)
评论(0)
推荐(0)
浙公网安备 33010602011771号