bzoj 2786 DP
2024-08-30 09:38:02
我们可以将=左右的两个数看成一个块，块内无顺序要求，把<分隔的看成两个块，那么我们设w[i][j]代表将i个元素分成j个块的方案数，那么显然w[i][j]=w[i-1][j]*j+w[i-1][j-1]*j，前面的代表可以将当前元素放到之前j个块中，有j种情况，后面的表示将i元素单独成块之后有j个位置可以选择。需要注意的是我们还需要写高精。
考虑到n比较小，打个表就好了。
/**************************************************************
Problem: 2786
User: BLADEVIL
Language: C++
Result: Accepted
Time:40 ms
Memory:1272 kb
****************************************************************/
//By BLADEVIL
#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
char *w[];
int main() {
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
w[]="";
int task,n; scanf("%d",&task);
while (task--) {
scanf("%d",&n);
printf("%s\n",w[n]);
}
return ;
}
最新文章
- Centos 安装 Java
- go log repl
- jsp与Servlet
- SQLServer2008:助您轻松编写T-SQL存储过程（原创）【转】
- Java学习--Equals与“==”
- common
- fastjson对Date的处理
- utf8格式源代码中的字符串，默认都会当作char来处理，除非用L""符号来修饰
- java八大基本数据类型
- Oracle JDBC：驱动版本区别与区分 [转]
- java并发 - 自底向上的原理分析
- ArrayList add方法的实现之扩容
- cf245H Queries for Number of Palindromes (manacher+dp)
- 《JavaScript设计模式与开发》笔记 2.this指针
- spark 2.0.0集群安装与hive on spark配置
- SQL2000的系统表sysproperties在SQL2005中 无效的 问题
- C/C++注册动态对象到Lu系统并进行运算符重载
- c# winform编程之多线程ui界面资源修改总结篇【转】
- Linux必看书籍
- oc 类的使用
热门文章
- <Effective C++>读书摘要--Implementations<一>
- Uncaught ReferenceError: wx is not defined
- alpha阶段个人总结（201521123034陈凯欣）
- 【C/C++语法外功】类的静态成员理解
- jstack分析线程死锁
- 转：狄利克雷过程（dirichlet process ）的五种理解
- 【刷题】BZOJ 1143 [CTSC2008]祭祀river
- HDU.1596 find the safest road (Floyd)
- 跳跃表 https://61mon.com/index.php/archives/222/
- JS传递中文参数出现乱码的解决办法