网站建设 js熊岳网站怎么做

张小明 2026/1/1 2:54:00
网站建设 js,熊岳网站怎么做,湘潭网站建设湘潭振企专业,珠海网站建设q479185700强涵#环形结构\#破环成链\#区间DP这道题是关于一个环上的区间DP问题#xff0c;n个数字收尾相连成一个环#xff0c;我们的任务是把n个数分成m个部分#xff0c;各个部分内的数相加并对10取模再相乘#xff0c;最后得到一个k值。要求求出k的最大值和最小值。前置知识区间DPDP问…#环形结构\#破环成链\#区间DP这道题是关于一个环上的区间DP问题n个数字收尾相连成一个环我们的任务是把n个数分成m个部分各个部分内的数相加并对10取模再相乘最后得到一个k值。要求求出k的最大值和最小值。前置知识区间DPDP问题的变种一种解决涉及连续区间的最优性问题的有效方法。通过求出所有较小区间的最优解地推出包含它们的较大区间的最优解具有动态规划的最优子结构和无效性的特性。状态转移方程如下dp[i][j]min or max(dp[i][j],dp[i][q]opdp[q1][j])注意整个动态规划的过程中Lenj-i需要从小到大执行for(len2 to N)for(i 1 to N - Len 1)j i len - 1for(q i to j - 1)这道题在这个基础上加了一个因素就是我们有k​个区间。状态定义dp[i][j][k]表示将子序列A[i...j]恰好划分成k个连续子序列所得的最优解。核心思想当我们从i开始到j结束切割点为q我们需要从i到q的k-1个区间的最优解推出i到j之间k个区间的最优解。破环成链在算法竞赛中我们会经常遇到环形结构。这类问题会因为首尾相连的特性变得特别复杂。“破环成链”是一种思维技巧和模板化处理这类问题的预处理方法目的是将环形结构转化为我们更容易处理的链式(线性)问题。核心思想复制一份环上的元素接到原序列的末尾形成一个2N的线性序列。类比1000米赛跑一般学校的操场跑道只有400米当我们需要跑1000米时可以将操场变成400米的直线跑道第二圈接到第一圈后面变成800米第三圈的半圈接到后面变成1000米。对于这道题我们只需要复制成2N​即可因为这个长度从环上任意一点开始包含N​个元素的子序列。题解代码#includebits/stdc.h using namespace std; ​ const int N105,M15; long long Max[N][N][M]; long long Min[N][N][M]; long long num[N],s[N]; ​ int mod10(long long val) { int res val % 10; if (res 0) { res 10; // 确保负数取模结果在 [0, 9] } return res; } ​ int main() { int n,m; cinnm; ​ s[0]0; for(int i1;in;i) { cinnum[i]; num[in]num[i]; s[i]s[i-1]num[i]; } for(int i1;i2*n;i) // 循环到 2n { s[i]s[i-1]num[i]; // s[i] 存储 num[1] 到 num[i] 的和 (1-indexed) } for (int i 1; i 2 * n; i) { for (int j i; j 2 * n; j) { int val mod10(s[j] - s[i - 1]); Max[i][j][1] val; Min[i][j][1] val; } } for(int k2;km;k) { for(int lenk;len2 * n;len) { for(int i1;i2 * n-len1;i) { int jilen-1; Max[i][j][k]INT_MIN; Min[i][j][k]INT_MAX; for(int qi k - 2;qj;q) { int vmod10(s[j]-s[q]); Max[i][j][k]max(Max[i][j][k],Max[i][q][k-1]*v); Min[i][j][k]min(Min[i][j][k],Min[i][q][k-1]*v); } } } } long long finalminINT_MAX,finalmaxINT_MIN; for(int i1;in;i) { if(finalminMin[i][in-1][m]) finalminMin[i][in-1][m]; if(finalmaxMax[i][in-1][m]) { finalmaxMax[i][in-1][m]; } } coutfinalminendlfinalmax; return 0; }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

手机做网站价格湖南省建设厅宁艳芳

🔥🔥作者: 米罗老师 🔥🔥个人简介:混迹java圈十余年,精通Java、小程序、数据库等。 🔥🔥各类成品Java毕设 。javaweb,ssm,springboot等项目&#…

张小明 2025/12/24 1:21:37 网站建设

网站300m空间做酒吧设计的网站

Vim与nvi编辑器的使用指南 1. Vim的基本操作与资源 在Vim的命令编辑窗口中,你可以轻松找到最近使用过的命令,必要时对其进行修改,然后按回车键执行。还能将缓冲区内容写入你指定的文件名,记录命令历史以便日后参考。 这里有个小幽默,你可以输入命令 :help sure ,看看…

张小明 2025/12/23 12:43:57 网站建设

移动网站设计方案wordpress模板文件是哪个文件夹

量子计算中的比特自由度、量子比特与量子门 1. 二进制自由度与量子比特基础 在量子计算领域,经典比特取值为 0 和 1,它是量子计算机量子系统的底层二进制自由度。这一自由度本质上是不确定的,二进制自由度会同时取 0 和 1 两个值。量子计算机的量子态向量(波函数)是关于…

张小明 2025/12/25 3:02:08 网站建设

网站模版建设教程手赚网 wordpress

Chinese-Annotator:如何用这款中文文本标注工具提升你的NLP数据处理效率? 【免费下载链接】Chinese-Annotator 项目地址: https://gitcode.com/gh_mirrors/chi/Chinese-Annotator Chinese-Annotator是一款专为中文自然语言处理任务设计的开源标注…

张小明 2025/12/25 7:06:12 网站建设

清空网站空间合肥网页网站制作

还在为网页视频无法直接保存而烦恼吗?每次看到心仪的教学视频或精彩片段,却只能在线浏览无法离线收藏?Video DownloadHelper 伴侣应用正是为你量身打造的完美解决方案! 【免费下载链接】vdhcoapp Companion application for Video…

张小明 2025/12/25 4:27:28 网站建设

php网站首页模板山东省建设厅特种作业证查询网站

云原生架构中API网关与服务网格的深度协同:从技术挑战到实战解决方案 【免费下载链接】higress Next-generation Cloud Native Gateway | 下一代云原生网关 项目地址: https://gitcode.com/GitHub_Trending/hi/higress 在微服务架构的演进过程中,…

张小明 2025/12/31 23:24:02 网站建设