c++
文章平均质量分 77
jie1634302805
hdu poj
展开
-
树归~搜城探宝
[code] #include #include #include #include using namespace std; struct dd{ int left,right,ok; }jie[25]; int n,m,f[25][25][3],v[25],a,b,maxn; void dp(int); int main(){ memset(f,-0x3f,sizeof(f)); sca原创 2015-08-03 18:14:07 · 414 阅读 · 0 评论 -
poj 1821 单调队列优化dp详解
/* poj 1821 ******************************************************************* 单调队列优化; ******************************************************* dp[i][j]:前i个最终刷到第j块木板所得最大收益; dp[i][转载 2015-07-24 13:50:18 · 912 阅读 · 0 评论 -
HNOI 2002 彩票
思路:dfs开始的思路:爆搜,2的50次方,TLE;后来改了一下,剪了一下枝,6780ms,AC;剪枝的思路:上下限:下限:从m-->当前的位置pos,用现在的倒数和now加上m-->pos的倒数和,即为MIN,如果MIN大于x/y,直接return;同理,MAX为从当前位置向后的n-pos个的倒数和,若小于x/y,return;这里就用到了前缀和,sum[i]表示从1-->i的前缀倒数和,注意用原创 2015-10-04 14:05:35 · 585 阅读 · 0 评论