题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3377 简单路径要求权值最大,那么为了回避括号序列单独插头的情况特判多,考虑使用最小表示法. #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cstdlib> #include<cmath> #include<cstri…

题解: 简单的插头dp 加上一个代价即可 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; ,HASH=,STATE=,M=1e9+; typedef long long ll; int n,m,ch[N],code[N],mp[N][N],mp2[N][N]; struct HASHMAP { int head[HA…

传送门 题意简述:给一个n*m的带权矩阵,求从左上角走到右下角的最大分数,每个格子只能经过最多一次,n,m≤9n,m\le9n,m≤9. 思路: 考虑轮廓线dpdpdp,但这道题并没有出现回路的限制因此需要一点巧妙地转化. 我们在加入初始值时规定第一个位置可以来一个插头,然后最后统计到最后一个点的时候特判有没有多余的插头即可. 注意在转移过程中如果有连上两个插头刚好会产生回路的状态要舍弃掉. 代码: #include<bits/stdc++.h> #define ri register int…

Plan Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 686    Accepted Submission(s): 234 Problem Description One day, Resty comes to an incredible world to seek Eve -- The origin of life. Lilith…

开学那个月学了点新东西,不知道还记不记得了,mark一下 感觉cdq的论文讲的很详细 题主要跟着kuangbin巨做了几道基础的 http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710343.html 还有几道没做,留着坑 感觉广义括号表示法虽然神奇,但一般最小表示法就够用了吧,感觉最小表示法更直观一点 hdu1693 #include<cstdio> #include<iostream> #include<cstrin…