- 博客(3)
- 收藏
- 关注
原创 [SCOI]2005扫雷
参考http://blog.csdn.net/jiangzh7/article/details/8731992这是我做的第四道状压dp入门题,其实只要一下子就懂了思想,但我还是蠢了,看了如上题解才做出,还是得靠自己想啊。考虑到一个数字能对应到它上方的三个格子,所以我们只需要从它的上一个数字推起即可,这样也保证了它的无后效性。方程以此得出f[i][j][k][l]=∑f[i-1][h][
2017-02-14 14:26:05
156
原创 codevs 1993
今天在清北学堂学了网络流 做了一道模板题题目描述 Description 在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控
2017-01-22 20:14:29
197
转载 关于逆序对的两种做法(归并排序+树状数组c++)
这些天来测试的时候遇到了几次逆序对的题目,但没有太在意,已经跪了好几次了,所以今天打算学习总结一下逆序对的两种做法。首先是归并排序归并排序的模板#includeusing namespace std;int a[100000],temp[100000];void merge_i(int l,int mid,int r){ int i=l,j=mid+1,k=l
2016-10-27 20:31:15
474
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人