- 博客(2)
- 收藏
- 关注
RSS订阅原创 EOJ-3218 思维 + STL
题意：题目链接：http://acm.ecnu.edu.cn/problem/3218/思路：map维护信息，key表示长度为len的连续空位，value为这样的空位的数目。代码：#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 1e5 + 10;map <LL, LL> ::
2017-05-18 17:23:57
354
原创 EOJ-3261 字典树 + dp
题意：题目链接：http://acm.ecnu.edu.cn/problem/3261/ 给出一个词典，包括每个单词的频率，根据公式计算出单词的价值。现在给出一串字符串，要求将字符串分成若干单词，使得分割之后单词价值之后最大，并输出分割结果。思路：词典用字典树维护，对于每个字符串进行O(n^2)的dp，dp[j]=dp[i]+val[u]，然后路径标记，输出结果即可。代码：#include <bi
2017-05-18 16:35:47
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人