当前位置: 首页 > news >正文

网站内容页怎么做的wordpress 虎嗅2016

网站内容页怎么做的,wordpress 虎嗅2016,稻壳企业网站模板,seo推广外包https://www.cnblogs.com/31415926535x/p/10423047.html 这道题是大连的某一年的现场赛的题hdu-4055 #xff0c;#xff0c;#xff0c;刚开始做线性dp的题#xff0c;#xff0c;看了好半天才看懂解法#xff0c;#xff0c; 分析 参考1参考2 题目的意思就是给出一个仅…https://www.cnblogs.com/31415926535x/p/10423047.html 这道题是大连的某一年的现场赛的题hdu-4055 刚开始做线性dp的题看了好半天才看懂解法 分析 参考1参考2 题目的意思就是给出一个仅有1~n组成的序列的关系sI表示 \(a[i1]a[i]\)D表示 \(a[i1] a[i]\)?表示都可以然后问你所有可能的情况的总数 用 \(dp[i][j]\) 表示长度为i并且仅由1~i组成的序列以j结尾时的种类数 当 \(s[i] ?\) 时当前点的可能情况就是前面所有情况的和即 \(dp[i][j]\sum_{k1}^{i-1}dp[i-1][k]\)当 \(s[i]I\) 时因为第i位固定就为j了并且前一位要满足小于等于j所以就要找出所有长度为i-1且结尾小于等于j-1的情况的和即 \(dp[i][j]\sum_{k1}^{j-1}dp[i-1][k]\)当 \(s[i]D\) 时和等于I的情况相反也就是要找到所有长度为i-1且最后一位大于j的种类数同时要小于i-1也就是说可以直接用的种类数减去I的种类数即 \(dp[i][j]\sum_{kj}^{i-1}dp[i-1][k]\sum_{k1}^{i-1}dp[i-1][k]-\sum_{k1}^{j-1}dp[i][k]\) 假定每次使第i位为j时前面大于等于j的值都加一这样保证前i个数都出现一次同时i-1变成了ij变成了j1j就放在了后面所以遍历中的k是从j~i-1 参考 最后用前缀和维护一下那个和空间换时间 代码 //hdu //#include bits/stdc.h #include iostream #include cstdio #include cstdlib #include string.h #include algorithm #include queue #define aaa cout233endl; #define endl \n #define pb push_back using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pairint, int pii; const int inf 0x3f3f3f3f;//1061109567 const ll linf 0x3f3f3f3f3f3f3f; const double eps 1e-6; const double pi 3.14159265358979; const int maxn 1e3 5; const int maxm 2e5 5; const ll mod 1e9 7; int dp[maxn][maxn], sum[maxn][maxn]; char s[maxn]; int main() { // freopen(233.in , r , stdin); // freopen(233.out , w , stdout); // ios_base::sync_with_stdio(0); // cin.tie(0);cout.tie(0);while(~scanf(%s, s 2)){int len strlen(s 2);memset(dp, 0, sizeof dp);memset(sum, 0, sizeof sum);dp[1][1] sum[1][1] 1;for(int i 2; i len 1; i){for(int j 1; j i; j){if(s[i] I)dp[i][j] sum[i - 1][j - 1];if(s[i] D)dp[i][j] (sum[i - 1][i - 1] - sum[i - 1][j - 1] mod) % mod;if(s[i] ?)dp[i][j] sum[i - 1][i - 1];sum[i][j] (dp[i][j] sum[i][j - 1]) % mod;}}printf(%d\n, sum[len 1][len 1]);}return 0; } (end) 转载于:https://www.cnblogs.com/31415926535x/p/10423047.html
http://wiki.neutronadmin.com/news/391094/

相关文章:

  • 网站建设与运营预算网站正在建设中 手机版
  • 个人建设网站建筑网上接活平台
  • 郴州公司网站建设制作动画的网站
  • 商务贸易网站建设展示形网站开发
  • 做昆虫类论文网站平顶山建设网站
  • 西安建设科技专修学院网站不同网站对商家做o2o的政策
  • linux系统网站架构开源众包官网兼职平台
  • 做网站建设科技公司东方甄选采用了哪些网络营销方式
  • 现代网站制作wordpress的知名网站
  • 建设银行官网站下载免费素材网站pexels
  • 做网站哪家服务器好自助免费建站系统
  • c2c网站支付方式河南建设工程教育网
  • 怎么在百度上面做网站seo优化对网店的推广的作用为
  • 一个成功的网站必须具备百度关键词挖掘工具
  • 网站建设设计制作培训网站建设教程视频西瓜
  • 黄村网站开发公司一流的学校网站建设
  • 临淄网站制作首选专家搜索引擎seo如何优化
  • 网站个人备案流程北京市住房和城乡建设网官网
  • 昆明网站建设SEO公司网上贸易平台有哪些
  • 知名外贸网站建设公司公司注销查询系统
  • 拖拽式网站建设费用河源网站开发
  • 建筑工程类网站永久免费国外php空间
  • 一六八互联网站建设广西建设执业资格注册中心
  • 网站建设明确细节怎么用wordpress做搜索网站
  • 淮北网站网站建设网站的 营销渠道的建设
  • 禅城区响应式网站vue框架 wordpress
  • 做邮箱网站邢台如何做企业网站
  • 做服装到哪个网站拿货品质好网站目录管理模板
  • 昆山建设局网站首页刚刚深圳出的大事
  • 网站开发教科书中山企业做网站