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

合肥动态网站制作建设刷推广链接的网站

合肥动态网站制作建设,刷推广链接的网站,网站seo策划,武汉汉阳做网站的公司给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串,问你最小的删除次数 以及你可以完成的所有方/案数 求方案数往DP 或者 组合数学推公式上面去想,发现一个有意思的事情 例如1001011110 这个字符串你划分成1 00 1 0 1111 0 每…

   给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串,问你最小的删除次数 以及你可以完成的所有方/案数

求方案数往DP 或者 组合数学推公式上面去想,发现一个有意思的事情

例如1001011110

这个字符串你划分成1  00   1 0 1111 0

每个部分最多剩余一个

最小操作数就是n-划分个数

方案数的话自己玩一下 简单的组合数学推公式

  

// Problem: C. Make it Alternating
// Contest: Codeforces - Educational Codeforces Round 155 (Rated for Div. 2)
// URL: https://codeforces.com/problemset/problem/1879/C
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N = 2e5+10,mod = 998244353;
ll ans=1;
void solve()
{string str;cin>>str;vector<int>arr;string tem="";tem+=str[0];for(int i=1;i<str.size();i++){if(str[i]!=str[i-1]){arr.push_back(tem.size());tem="";}tem+=str[i];}if(tem!="")arr.push_back(tem.size());cout<<str.size()-arr.size()<<" ";ans = 1;for(auto t:arr) ans = ans*t%mod;int t = str.size()-arr.size();for(int i=1;i<=t;i++) ans = ans * i %mod;cout<<ans<<"\n";}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int _;cin>>_;while(_--)solve();return 0;
}

http://www.ds6.com.cn/news/17063.html

相关文章:

  • 电影下载网站如何做给我免费播放片高清在线观看
  • 重庆便宜网站建设seo推广骗局
  • 鄂州网警河北网站seo地址
  • 东莞疫情最新消息2021seo企业顾问
  • 网站建设的整个流程软件开发app制作
  • 个人网站域名怎么取公司页面设计
  • 长春火车站疫情防控最新政策百度建立自己的网站
  • 怎么做安居客网站seo外链技巧
  • 中国建设招聘信息网站百度搜索指数查询
  • 有没有做的很炫的科技型网站微信小程序开发工具
  • 建立网站目录结构时不正确的建议是网站发布与推广方案
  • 如何做网站青岛seo网站建设公司
  • 网站是做百度快照推广好广安seo外包
  • 强网站日常监测及内容建设百度app官方正式版
  • 免费 网站 cms营销网站建设门户
  • 网站收录突然全部没有了营销型网站推广
  • 哪个b2b网站做推广效果好网络推广的主要工作内容
  • 住房城乡建设委门户网站广州免费个人主页网站
  • 做网站的诈骗公司十大广告公司
  • 郑州网站设计网站网页设计案例
  • 云速建站可以建个人网站吗网站seo应用
  • 中山手机网站建设电话搜索引擎关键词快速优化
  • 家用电脑如何做网站服务器企业网站建设哪家好
  • 做网站用的什么服务器吗seo分析工具
  • 怎么样让网站做的大气百度seo查询系统
  • thinkphp做的网站怎么预览baidu百度首页官网
  • 江苏网站建设南通小红书seo排名帝搜软件
  • 程序开发语言有哪些上海seo优化
  • 泰安网站建设广告百度广告推广怎么做
  • 在线教育网站用什么做东莞网络推广平台