HDU
Sidney_Sun
这个作者很懒,什么都没留下…
展开
-
HDU 1028 DP 大水题
HDU 1028 DP 大水题求几种组成方式加起来等于n 不考虑顺序 dp[i][j]表示用不大于i的数组成j的方法总数。 则dp[i][j] = {dp[i - 1][j - i * k] | 1 ≤\le k ≤[ji]\le [\frac{j}{i}]} 可以用滚动数组变为 dp[j] = dp[j - i] + dp[j];#include<cstdio> #include<cs原创 2016-08-21 11:13:54 · 302 阅读 · 0 评论 -
HDU 5652 二分+DFS
HDU 5652二分,对于一个区域划分为AB,如果要求的值为A中的最大值,应用左闭右开。如果要求的值为B中的最小值,应用左开又闭。#include<cstdio> #include<cstring> const int maxn = 510; struct Node{ int x, y; }op[maxn * maxn]; int map[maxn][maxn], vis[maxn][max原创 2016-08-22 15:07:08 · 360 阅读 · 0 评论