题目链接:https://vjudge.net/problem/FZU-1977  Problem 1977 Pandora adventure Accept: 597    Submit: 2199Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description The pollution of the earth is so serious that people can not survive any more. F…

来学插头DP了= = GDKOI前觉得不会考数位DP,GDOI前觉得插头DP用不上.. 结果令人伤感>_< 这题并不用增加状态.. 只要在形成环的时候,让形成环的位置在最后一个必走点之后,并且此时只有一个联通分量. 因为必走点处肯定有插头..所以只有一个联通分量就意味着所有必走点都连在一起了. 选择经过的点就在转移的时候多一种方法... 学的是最小表示法..又长又慢TAT..跳错坑了= = #include<cstdio> #include<iostream> #inc…

题解: 和前两题差不多 只不过变成了有些一定走,有些不一定 代码: #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; typedef long long ll; ; ; ],maze[][],ch[],isend; struct HASHMAP { int head[HASH],next[STATE],size; ll sta…

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