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

基于ssh框架的网站开发流程图杨和关键词优化

基于ssh框架的网站开发流程图,杨和关键词优化,网站代理浏览器7,装潢设计学校正题 题目链接:https://www.luogu.com.cn/problem/P5369 题目大意 一个数列aaa的权值定义为max{∑i1kai}(k∈[1,n])max\{\sum_{i1}^ka_i\}(k\in[1,n])max{∑i1k​ai​}(k∈[1,n]) 给出nnn个数字#xff0c;求它们所有排列的权值和 1≤n≤201\leq n\leq 201≤n≤20 解题思路 …正题 题目链接:https://www.luogu.com.cn/problem/P5369 题目大意 一个数列aaa的权值定义为max{∑i1kai}(k∈[1,n])max\{\sum_{i1}^ka_i\}(k\in[1,n])max{∑i1k​ai​}(k∈[1,n]) 给出nnn个数字求它们所有排列的权值和 1≤n≤201\leq n\leq 201≤n≤20 解题思路 设si,fi,gis_i,f_i,g_isi​,fi​,gi​分别表示集合iii的权值和集合iii的所有排列中最大前缀和为sis_isi​的方案数集合iii的所有排列中的最大前缀和为负的方案数。那么答案就是 ∑i02n−1fisig2n−1−i\sum_{i0}^{2^n-1} f_is_ig_{2^n-1-i}i0∑2n−1​fi​si​g2n−1−i​ sis_isi​很好求。gig_igi​的话我们只转移si0s_i0si​0的就可以了fif_ifi​的话我们考虑每次在前面插入一个数那么只要原来的是最大前缀和那么插入之后也一定是。 时间复杂度O(2nn)O(2^nn)O(2nn) code #includecstdio #includecstring #includealgorithm using namespace std; const int N21,P998244353; int n,a[N],lg[1N],s[1N],f[1N],g[1N],ans; int main() {scanf(%d,n);for(int i0;in;i)scanf(%d,a[i]);for(int i0;in;i)lg[1i]i;int MS(1n);f[0]g[0]1;for(int i1;iMS;i){int pi-i;s[i](s[i-p]a[lg[p]])%P;}for(int i0;iMS;i){if(s[i]0)continue;for(int j0;jn;j){if(i(1j))continue;(f[i|(1j)]f[i])%P;}}for(int i0;iMS;i){for(int j0;jn;j){if(i(1j))continue;int zi|(1j);if(s[z]0)(g[z]g[i])%P;}}for(int i0;iMS;i)(ans1ll*f[i]*g[MS-1-i]%P*s[i]%P)%P;printf(%d\n,(ansP)%P);return 0; }
http://www.sadfv.cn/news/204222/

相关文章:

  • 视频网站开发前景网站开发数据库
  • 查看网站建设工作网站开发留言板
  • 网站开发交易平台福建网站模板
  • 天津做网站的网络公司网络推广的优化方法
  • 软件开发网站策划方案h5页面制作软件下载下来要钱吗
  • 四川省城乡建设信息网站证件查询到哪里去学营销管理课程
  • 网页链接怎么打开seo招聘
  • 企业网站建设开发多少钱银川网站建设那家好
  • 免费设计企业logo裤子seo关键词
  • 福建省龙岩市建设培训中心网站信息化设计公司排名
  • 企业网站的最高形态是综合型网站iapp影视源码
  • 广州做网站一般要多少钱软文推广代表平台
  • 中国著名的个人网站苏州市企业排名100强
  • 做集团网站wordpress导航图标插件
  • 中国建设银行网站医保苏州建设工程质量监督站网站
  • 攀枝花建设工程有限责任公司网站各大网站发布信息
  • 苏宁易购电子商务网站建设目标买网站
  • 艺术设计教学资源网站建设标准推广文案撰写
  • 做教程的网站内容怎么找计算机就业方向与就业前景
  • 康定网站建设工作室德阳网站优化
  • 天元建设集团名声杭州网站优化外包
  • 重庆网站建设网站建设在百度上怎么建立网站吗
  • 秦皇岛哪里做网站网站建设与网页设计期末考试
  • 如何把自己做的网站连上网中国国家人事人才培训网证书查询
  • 清溪东莞网站建设ppt模板有哪些网站
  • 高端的网站建设上海中心设计公司是谁
  • 集约化网站建设的核心网站开发公司是干嘛的
  • 网站建设设计书石家庄企业网站
  • 网站主办者和所有者区别山西制作网站
  • 苏州优秀网站设计企业长春站是火车站还是高铁站