codeforces A -Cut Ribbon

思路

  • 基础 d p dp dp d p i , j dp_{i,j} dpi,j 表示长度为 i i i p i e c e piece piece j j j 的数量。题目范围 4000 4000 4000 常规定义可能会 M E L MEL MEL ,所以第二维为不同的 p i e c e piece piece 的个数。
  • 枚举不同的 p i e c e s pieces pieces 长度。
  • 方程: d p i , j = d p i − l e n j , j + 1 / 0 dp_{i,j}=dp_{i-len_j,j}+1/0 dpi,j=dpilenj,j+1/0 。(是当前枚举长度则为 1 1 1 )

Think Twice, Code Once

signed main() {int T = 1;
//    T = read();while (T--) {int n = read();vector<int> vec;for (int i = 1; i < 4; ++i) {int u = read();vec.push_back(u);}sort(vec.begin(), vec.end());vec.erase(unique(vec.begin(), vec.end()), vec.end());vector<vector<int>> dp(4000 + 10, vector<int>(vec.size()));auto get_sum = [&] (int j) {int res = 0;for (int i = 0; i < vec.size(); ++i) res += dp[j][i];return res;};for (int i = 0; i < vec.size(); ++i) dp[vec[i]][i] = 1;for (int i = 1; i <= n; ++i) {int sum = 0;for (int j = 0; j < vec.size(); ++j) {if (i - vec[j] >= 0) {int tmp = get_sum(i - vec[j]);if (sum < tmp) {sum = tmp;for (int k = 0; k < vec.size(); ++k) dp[i][k] = dp[i - vec[j]][k] + (k == j);}}}}write(get_sum(n));}return 0;
}
//3119 3515 1021 7

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/622018.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

聊聊websocket那些事

前端必备工具推荐网站(免费图床、API和ChatAI等实用工具): http://luckycola.com.cn/ 一、什么是websocket? WebSocket 是一种在单个 TCP 连接上进行全双工通信的网络协议。 它是 HTML5 中的一种新特性&#xff0c;能够实现 Web 应用程序和服务器之间的实时通信&#xff0c;…

大量的视频如何批量随机分割的方法:批量剪辑不求人

在处理大量视频文件时&#xff0c;经常要进行随机分割&#xff0c;满足不同的需求。制作短视频、片段集锦等&#xff0c;批量随机分割视频都是一个高效的方法。下面来看云炫AI智剪如何操作的吧。 分割后的视频缩略图展示&#xff0c;被分割的视频自动分类保存在对应的文件夹中。…

Editplus配置Java运行环境

目录 找工具&#xff08;图1&#xff09; 编译Java&#xff1a;-d classes是在文件classes编译&#xff08;图2&#xff09; 运行Java&#xff1a;-classpath classes是在文件classes运行&#xff08;图3&#xff09; 编译和运行Java &#xff08;图4-5&#xff09; 找工具…

张载为往圣继绝学,唯一的错是不够强大

“自古雄才多磨难&#xff0c;从来纨绔少伟男。” 张载&#xff0c;人称“横渠先生”。他在横渠镇&#xff0c;授徒讲学&#xff0c;恢复古礼&#xff0c;试验井田&#xff0c;写书《正蒙》。张载讲学关中&#xff0c;弟子多为关中人&#xff0c;其学派被称作关学。 张载自学…

YOLOv5源码中的参数超详细解析(7)— yolo.py

前言:Hello大家好,我是小哥谈。YOLOv5是一种先进的目标检测算法,它可以实现快速和准确的目标检测。yolo.py是YOLOv5项目中的一个Python文件,用于实现目标检测算法。该文件包含了YOLOv5模型的定义、训练和推理过程。本节课就结合源码对yolo.py文件进行逐行解析~!🌈 前期…

C++I/O流——(4)文件输入/输出(第一节)

归纳编程学习的感悟&#xff0c; 记录奋斗路上的点滴&#xff0c; 希望能帮到一样刻苦的你&#xff01; 如有不足欢迎指正&#xff01; 共同学习交流&#xff01; &#x1f30e;欢迎各位→点赞 &#x1f44d; 收藏⭐ 留言​&#x1f4dd; 含泪播种的人一定能含笑收获&#xff…

8 - MySQL数据读写分离|MySQL多实例

MySQL数据读写分离&#xff5c;MySQL多实例 MySQL数据读写分离数据读写分离如何实现数据的读写分离提供数据读写分离服务的软件&#xff08;中间件&#xff09;maxscale 软件提供的读写分离服务的工作过程配置数据读写分离结构 提供数据存储服务 MySQL多实例 MySQL数据读写分离…

二分-补题

文章目录 造海船描述输入描述输出描述样例输入 1样例输出 1提示题解 寻找第一个1题目描述输入描述输出描述测试用例题解 查找数字是否出现描述输入描述输出描述样例输入 1样例输出 1题解 字典找数描述输入描述输出描述样例输入 1样例输出 1题解 寻找第一个偶数题目描述输入描述…

安全兜底:涉及钱时短信必须考虑防刷、限量和防重

开放平台资源的使用需要考虑防刷 短信验证码服务属于开放性服务&#xff0c;由用户侧触发&#xff0c;且因为是注册验证码所以不需要登录就可以使用,很容易被短信轰炸平台利用 GetMapping("wrong") public void wrong() {sendSMSCaptcha("13600000000");…

ubuntu卸载docker

简介&#xff1a;docker虽然好用&#xff0c;但是存在着以下几个问题&#xff1a; 1、空间占用过大&#xff0c;Docker在本地存储映像文件和容器&#xff0c;如果没有及时清理会占用大量磁盘空间。 2、安全性问题&#xff1a;虽然Docker提供了一些安全机制&#xff0c;但仍有…

关于 setData 同步异步的问题

小程序官方文档中的回答解释: 所以大概意思就是: 1.setData在逻辑层的操作是同步&#xff0c;因此this.data中的相关数据会立即更新,比如下面的例子: const a 1 this.setData({b: a ? a : , }) console.log(that.data.b) // 1 2. setData在视图层的操作是异步&#xff0c;…

自定义白平衡调节的步骤 白平衡怎么设置好 白平衡和色温的关系 用什么软件调节白平衡

不管是拍摄视频/图片&#xff0c;还是视频/图片后期处理&#xff0c;白平衡调节都是很重要的环节&#xff0c;比如在氛围感很好咖啡厅内拍一张照&#xff0c;但是拍出来的人物脸色蜡黄&#xff0c;就是因为白平衡没设置好&#xff0c;下面就说说自定义白平衡调节的步骤&#xf…

力扣labuladong——一刷day92

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣211. 添加与搜索单词 - 数据结构设计二、力扣677. 键值映射 前言 Trie 树又叫字典树、前缀树、单词查找树&#xff0c;是一种二叉树衍生出来的高级数据…

java: 5-6 break

文章目录 1. break1.1 介绍1.2 语法和流程图1.3 入门练习1.4 细节说明1.5 练习 【老韩视频p137-】 1. break 看个需求&#xff1a;随机生成 1-100 的一个数&#xff0c;直到生成了 97 这个数&#xff0c;看看你一共用了几次? 【思路分析:循环&#xff0c;但是循环的次数不知道…

C++ | 三、字符串string、引用、函数

&#xff08;以下内容对应卡码网题目10.平均绩点、11.句子缩写&#xff09; 字符串string类型 相较于用单引号括起来的字符char类型&#xff0c;用双引号""括起来的字符串string类&#xff08;这是C标准库中定义的一个类&#xff09;可表示多个字符&#xff0c;并支…

大厂咋做支付系统的核对?

核对是保障资金安全的重要机制。 时效角度&#xff0c;主要有&#xff1a; &#xff08;准&#xff09;实时核对 准确性不如离线核对&#xff0c;且需相应实时核对平台建设 离线核对&#xff08;如 T1 核对&#xff09; 主要问题是发现问题的时机较为后置&#xff0c;部分场景…

OD机考真题搜集:考古学家

题目 有一个考古学家发现一个石碑,但是很可惜,发现时其已经断成多段,原地发现n个断口整齐的石碑碎片。为了破解石碑内容,考古学家希望有程序能帮忙计算复原后的石碑文字组合数,你能帮忙吗? 输入 第一行输入n,n表示石碑碎片的个数。 第二行依次输入石碑碎片上的文字内…

初学者的嵌入式 Linux 计划!

俗话说万事开头难&#xff0c;刚开始的时候&#xff0c;是不是根本就不知如何开始&#xff1f;今天给大家分享一个嵌入式大神总结的Linux学习计划&#xff01;希望给大家提供帮助&#xff0c;&#xff1b;另外想要系统学习也可以dd我&#xff01; 第一阶段&#xff1a;嵌入式硬…

Java基础之并发篇(二)

1、前言 本篇主要基于Java基础之并发篇&#xff08;一&#xff09;继续梳理java中关于并发相关的基础只是。本篇基于网络整理&#xff0c;和自己编辑。在不断的完善补充哦。 2、synchronized 的原理是什么? synchronized是 Java 内置的关键字&#xff0c;它提供了一种独占的…

【复现】大华 DSS 数字监控系统 SQL 注入漏洞_18

目录 一.概述 二 .漏洞影响 三.漏洞复现 1. 漏洞一&#xff1a; 四.修复建议&#xff1a; 五. 搜索语法&#xff1a; 六.免责声明 一.概述 大华DSS是大华的大型监控管理应用平台&#xff0c;支持几乎所有涉及监控等方面的操作&#xff0c;支持多级跨平台联网等操作。 可…