摘要: 题目 分析 在dp分类里做的,然而并不会$ O(n^3) $ 的$ dp $,怒写一发搜索。 看起来是$ O(n^4) $,但仔细分析了一下好像还挺靠谱的? poj挂了,没在poj交,在zoj上交的500ms P.S. 如果要在poj交还要把多数据改成单数据 代码 #include <bits/st 阅读全文
posted @ 2018-06-17 19:23 noble_(noblex) 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 蒟蒻不会数位dp,又是现学的 用$ dp[i][j][k] $ 表示表示长度为i开头j的所有数字中k的个数 然后预处理出这个数组,再计算答案 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll 阅读全文
posted @ 2018-06-17 15:01 noble_(noblex) 阅读(219) 评论(1) 推荐(0) 编辑
摘要: 题目 分析 显然是一个资瓷合并的堆 现学了一发左偏树:教程 然后就没了 代码 #include <bits/stdc++.h> #define lc son[x][0] #define rc son[x][1] using namespace std; typedef long long ll; l 阅读全文
posted @ 2018-06-17 00:02 noble_(noblex) 阅读(125) 评论(0) 推荐(0) 编辑
/* */