- 博客(5)
- 收藏
- 关注
RSS订阅原创 2016 多校3 1009 Palindrome Bo 回文串dp+优化
题意 给一个串，要求找出有多少个从里到外递增（不严格）的回文串序列（即可以分开的），最大长度是多少做法：很容易想到维护一个n3的区间dpdp[l][r] 更新是枚举c(cnxt[pos][c]代表pos位置向右第一个值为c的位置pre[pos][c]代表pos位置向左第一个值为c的位置但是会t考虑n2优化我们发现，如果固定l左端点，移动右端点，每次移动
2016-07-29 16:44:13
413
原创 2016 多校4 1002 After a Sleepless Night 树上贪心
题意：给你一棵新树，树的每个节点都有一个权值，告诉你其实这棵树是由另一棵原树转化过来的进行的操作是，把原树每个点的权值变成了该点为根的子树中权值的最大值，原树的所有的点的权值按标号排下来是一个1-n的排列根是不固定的请你找出这个原树，输出标号顺序下字典序最小的权值排列字典序最小=贪心地填法首先要发现一些规律1.对于新树，选的root的权值一定是n2.新树
2016-07-29 16:42:13
310
原创 2016 暑假多校训练 第三场 1007 Explorer Bo HDU 5758
#pragma comment(linker,"/STACK:1024000000,1024000000")#include #include #include #include #include #include #include using namespace std;typedef long long ll;vectorp[100005];ll dp[100005][
2016-07-27 15:46:26
364
原创 2014 鞍山区域赛 C HDU5072 Coprime 莫比乌斯/容斥+同色三角形
题意：n个数中，求三个数两两互质或者两两不互质的三元组的数量；思路：单色三角形模型，也就是说完全图中，每两点间的边可以是黑色，可以是红色，求纯色三角形的数量；直接求会非常困难，所以我们转化为对偶问题——求不纯色三角形的数量；来关注某个三角形ABC，假设A固定，那么我们可以假设，A与B互质，A与C不互质，这时我们不用关心B与C之间是否互质，因为不影响结果；注意A不能是1，因为所有数都与1
2016-07-13 10:22:43
632
原创 2014 鞍山区域赛 J HDU5079 Square DP套DP
题意：给你一个n⋅n(n≤8)的棋盘,上面有一些格子必须是黑色,其它可以染黑或者染白,对于一个棋盘,定义它的优美度为它上面最大的连续白色子正方形的边长,对于每个0≤i≤n,问有多少种染色方案使得棋盘的优美度为i?说起dp套dp，个人感觉并不是有多么难，关键一个是状态比较难设计感觉往往内层dp是在给外层处理状态，帮助外层dp把状态压缩好，然后再用一般的dp套dp处理就行了。补了三道这样的
2016-07-12 14:43:16
1130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人