随笔分类 -  ACM---其他算法

2-SAT（ tarjan应用 ）
摘要：大佬博客：here 模板题目：P4782 【模板】2-SAT 问题 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef long double ld; 5 #defi 阅读全文
posted @ 2020-10-26 20:44 swsyya 阅读(139) 评论(0) 推荐(0)
莫队入门
该文被密码保护。
posted @ 2020-08-28 10:39 swsyya 阅读(0) 评论(0) 推荐(0)
石子合并，GarsiaWachs算法优化
摘要：思路： 可以发现朴素的区间dp已经不足以解决这个问题了。对于石子合并问题，有一个最好的算法，那就是GarsiaWachs算法。时间复杂度为O(n^2)。 设序列是stone[maxn]，从左往右，找到一个最小的且满足stone[k-1] <= stone[k+1]的k，找到后合并stone[k]和s 阅读全文
posted @ 2020-02-02 15:38 swsyya 阅读(331) 评论(0) 推荐(0)

回到顶部