BZOJ 1600: [Usaco2008 Oct]建造栅栏|动态规划
来源:互联网 发布:s7-300plc编程实例 编辑:程序博客网 时间:2024/04/29 20:06
考虑一下构成四边形的条件
任意一条边都<周长的一半
dp f[i][j]表示选了i条边长度为j的方案数
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#include<algorithm>#include<iostream>using namespace std;int f[5][2555],n,mx;int main(){cin>>n;mx=(n+1)/2-1;f[0][0]=1;for(int i=1;i<=4;i++) for(int j=1;j<=n;j++) for(int k=1;k<=min(j,mx);k++) f[i][j]+=f[i-1][j-k];cout<<f[4][n];return 0;}
0 0
- BZOJ 1600: [Usaco2008 Oct]建造栅栏|动态规划
- BZOJ 1600: [Usaco2008 Oct]建造栅栏
- 【bzoj 1600】: [Usaco2008 Oct]建造栅栏
- BZOJ 1600 Usaco2008 Oct 建造栅栏
- BZOJ 1600 [Usaco2008 Oct]建造栅栏 DP
- DP-BZOJ-1600- [Usaco2008 Oct]建造栅栏
- bzoj 1600: [Usaco2008 Oct]建造栅栏 枚举
- 1600: [Usaco2008 Oct]建造栅栏
- 1600: [Usaco2008 Oct]建造栅栏
- 1600: [Usaco2008 Oct]建造栅栏
- 【bzoj 1600】【Usaco2008 Oct】建造栅栏 (递推) 题解&代码
- bzoj 1600: [Usaco2008 Oct]建造栅栏(DP)
- [Usaco2008 Oct]建造栅栏 DP
- bzoj1600 [Usaco2008 Oct]建造栅栏
- [BZOJ1600][Usaco2008 Oct]建造栅栏
- bzoj1600 [Usaco2008 Oct]建造栅栏
- 【bzoj1600】【USACO2008 Oct】Building A Fence 建造栅栏
- BZOJ 1600 建造栅栏
- iOS 4种传值总结
- Magic Spheres
- Android 自定义EditText 实现获得焦点并且有内容显示右侧图片并点击清空内容
- 实现放大镜效果
- Oracle中的触发器
- BZOJ 1600: [Usaco2008 Oct]建造栅栏|动态规划
- eclipse下用使用opencv用C++做图像处理
- error C4996: 'fopen': This function or variable may be unsafe.
- bootstrap排版
- IOS网络篇:GET和POST的区别
- MySQL函数
- 程序包javax.servlet.annotation不存在
- Android 关于SVG矢量图支持
- 常用sql总结