- 博客(2)
- 收藏
- 关注
原创 hdu 4796 Winter's Coming 插头DP
目前OJ上跑的最快 187ms 要求建造城墙把W分在左边,L分在右边,并且上下联通做法是从地图第一行上面连一个插头下来。DP的最终状态是最后一行连一个插头到下面。 至于W分在左边,L分在右边,做法是: 保证任意一个W左边的下插头为偶数个,L的下插头为奇数个。具体看代码#include<stdio.h> #include<string.h> #include<ctype.h> #include<
2016-11-04 16:48:39 658
原创 hdu5885 XM Reserves FFT
感觉是难度一般的FFT题,比赛时没看这个题。。。 把原来二维坐标映射到一维上,即(x,y)->(x*m+y)这样整个地图就可以用一个多项式表示,系数是格子上初始的值,下标(即指数)是格子编号。 再用一个多项式表示转移,半径r内的点,系数是1/(dis+1),半径外的点是0,下标(即指数)是格子编号。 两个多项式卷积就能求得答案//#include<bits/stdc++.h> #define
2016-11-01 15:14:16 886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人