摘要: 链接 https://www.luogu.com.cn/problem/P3386 思路 模版代码,重点在二分图和匈牙利算法这个知识点 代码 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(f 阅读全文
posted @ 2025-02-20 16:52 WHUStar 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.luogu.com.cn/problem/P1108 思路 最长不降子序列。用dp方法是n2;非dp方法是nlog2n。这里只能用dp方法,因为要统计有多少个。 具体思路就是用两个数组:f[N],c[N]。前者:正常记录最长子序列:fi = max{fj+1},i>j& 阅读全文
posted @ 2025-02-20 14:06 WHUStar 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.luogu.com.cn/problem/P1092 思路 一道dfs的题目。思路就是从低位到高位枚举排列,然后剪枝。 注意细节:1.保留进位;2.枚举低位到高位,大数到小数。 但是这个代码有个点过不了,用的特判→_←。 代码 #include<bits/stdc++. 阅读全文
posted @ 2025-02-20 11:58 WHUStar 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示