摘要：
令 $A$~$i,j$~表示第$i$种物品拆分出的第$j$种物品，则$A$~$i,j$~表示由$2^j$单个物品捆绑成的大物品 例题 宝物筛选 ###代码 #include <bits/stdc++.h> #define i64 long long using namespace std ; int 阅读全文
posted @ 2023-04-25 23:12
Lwen1243
阅读(41)
评论(0)
推荐(0)
摘要：
#定理内容 偏序集上最小链划分中链的数量等于其反链长度的最大值 #定理理解 偏序集：配备了偏序关系的集合 偏序关系：配备了部分排序关系的集合 通俗来讲，定义集合A中的一个二元关系$\leq$对于$(a_1,b_1)$和$(a_2, b_2)$两个元素，我们可以定义$(a_1, b_1)$ $\leq 阅读全文
posted @ 2023-04-25 20:02
Lwen1243
阅读(29)
评论(0)
推荐(0)
摘要：
#时间复杂度$O$$($$n^2$$)$的做法 若dp[i]为以a[i]为结尾的最长不下降子序列的长度，则可得： dp[1] = 1 ; int ans = 0 ; for(int i = 2 ; i <= n ; i ++ ) { dp[i] = 1 ; for(int j = 1 ; j < i 阅读全文
posted @ 2023-04-25 13:43
Lwen1243
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号