bzoj 1600: [Usaco2008 Oct]建造栅栏【dp】
2018-04-25 09:37
393 查看
要求三边和大于第四边,所以任意一条边的长度都是小于n/2
设f[i][j]为前i条长为j,转移的时候用n/2限制
#include<iostream> #include<cstdio> using namespace std; int n,mx,f[5][2505]; int main() { f[0][0]=1; scanf("%d",&n); int mx=(n+1)/2-1; for(int i=1;i<=4;i++) for(int j=1;j<=n;j++) for(int k=1;k<=min(mx,j);k++) f[i][j]+=f[i-1][j-k]; printf("%d",f[4] ); return 0; }
相关文章推荐
- DP-BZOJ-1600- [Usaco2008 Oct]建造栅栏
- bzoj 1600: [Usaco2008 Oct]建造栅栏(DP)
- BZOJ 1600: [Usaco2008 Oct]建造栅栏( dp )
- 【BZOJ】1600: [Usaco2008 Oct]建造栅栏(dp)
- BZOJ 1600 [Usaco2008 Oct]建造栅栏 DP
- bzoj 1600: [Usaco2008 Oct]建造栅栏 枚举
- 【bzoj 1600】: [Usaco2008 Oct]建造栅栏
- BZOJ1600: [Usaco2008 Oct]建造栅栏
- BZOJ 1600: [Usaco2008 Oct]建造栅栏
- [Usaco2008 Oct][BZOJ1600] 建造栅栏
- 【bzoj1600】【USACO2008 Oct】Building A Fence 建造栅栏
- bzoj1600 [Usaco2008 Oct]建造栅栏
- BZOJ 1600 Usaco2008 Oct 建造栅栏
- 【bzoj 1600】【Usaco2008 Oct】建造栅栏 (递推) 题解&代码
- BZOJ_1600_[Usaco2008_Oct]_建造栅栏_(动态规划)
- bzoj1600 [Usaco2008 Oct]建造栅栏
- [BZOJ1600][Usaco2008 Oct]建造栅栏
- BZOJ 1600: [Usaco2008 Oct]建造栅栏|动态规划
- 1600: [Usaco2008 Oct]建造栅栏
- [Usaco2008 Oct]建造栅栏 DP