bzoj1643
来源:互联网 发布:netbsd源码 编辑:程序博客网 时间:2024/05/20 20:17
分析:这题其实很水。。但是我一开始想岔了。。因为以前做过一类组合类型的题目,有一个姿势是这样的:x1+x2+..+xk=c,非负解的个数为=C(c+k-1,k-1)
那其实就很明显了。。问题是这只是非负解的个数,怎么算排列还是个问题。。现在一想好像挺好算?但是转换很麻烦。。
正解就是sb dp。。
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;int n,m;int f[20000][5];int main(){ scanf("%d",&n); f[0][0]=1; fo(i,1,n) fo(j,1,4) for(int k=0;k*k<=i;k++) f[i][j]+=f[i-k*k][j-1]; printf("%d",f[n][1]+f[n][2]+f[n][3]+f[n][4]); return 0;}
0 0
- bzoj1643
- bzoj1643 [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
- 【BZOJ1643】[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪【暴力】
- [bzoj1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
- bzoj1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
- spring-MVC
- Java中多态的理解
- 笔记:JavaScript权威指南学习(一)
- 利用python读取带有中文的字符串,和将带有中文的字符串写到txt文件中
- C++常见面试题—内存管理GetMemory()
- bzoj1643
- struts2--2.Action
- 每天一个Linux命令:ping
- Leetcode刷题(2)
- STM32F0开发笔记4: STM32CubeF0固件架构
- Axure7.0安装
- 舞伴问题
- lib和dll文件的区别和联系
- No.50 Pow