Water_Fox

题解

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2)

/ 注册

全部文章 / 题解（共33篇）

洛谷P1020 导弹拦截(偏序问题，求最长不上升子列和最长上升子列的nlogn算法)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 此前有一道更简单的二维偏序问题：hdu1541(Stars) 分析：同样是偏序问题，使用树状数组可以降低复杂度到nlogn 代码1：n^2的dp #include <...

ACM 数据结构

2019-02-01

0 509

hdu 1176 免费馅饼

hdu1176免费馅饼题目链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 2; int dp[12][maxn]; int main() { int n; while(~scan...

ACM HDU 动态规划

2019-02-24

0 641

容斥原理（二进制实现）

链接： hdu 1796 How many integers can you find 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 112;...

ACM HDU 数学

2019-03-06

0 587