UVALive
来源:互联网 发布:unity3d飞机模型 编辑:程序博客网 时间:2024/04/30 13:46
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3093
很水的一个dp,但当时就没想出来。。。。。。。。。。。。。。。。。。。。。
一直想着是添加一个大的元素,是插到之前的序列里,但这样没法确定“E”值的变化
所以就用换的想法来搞,添加一个大的元素,无论和谁换,他的值都是要比他这个点的下标大的,所以改变量是根据之前这个点上的值是否比小标大来定
如果比下标大,则换之后不变,如果不大,则换之后的E值要加一
#include<bits/stdc++.h>using namespace std;long long int mo=1e9+7;long long dp[2005][2005];int main(){long long int n,k,i,j;dp[1][0]=1;for(i=1;i<=1000;i++){for(j=0;j<i;j++){dp[i+1][j]+=((j+1)*dp[i][j])%mo;dp[i+1][j]%=mo;dp[i+1][j+1]+=((i-j)*dp[i][j])%mo;dp[i+1][j+1]%=mo;}}//for(i=100;i<=100;i++) { // for(j=0;j<i;j++) { // printf("%lld ",dp[1000][100]); } // printf("\n"); }while(~scanf("%lld %lld",&n,&k)){printf("%lld\n",dp[n][k]);}}
其实如果想不到dp,也可以打表找规律
0 0
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- 嵌入式软件调试方法
- python下载数据集存放位置
- oj刷题—Problem J: 螺旋方阵
- python笔记之可变参数* and **
- 网易面试题——双核处理
- UVALive
- HDU3183 A Magic Lamp —— 贪心(单调队列优化)/ RMQ / 线段树
- Java-json系列(一):用GSON解析Json格式数据
- 为什么core开关打开了, 没有产生core文件呢?------又是磁盘文件满了
- JS和Jquery知识点
- bzoj4804: 欧拉心算
- NOI2016优秀的拆分 后缀数组
- 欢迎使用CSDN-markdown编辑器
- redux源码