首页 > 其他分享 >洛谷5343总结

洛谷5343总结

时间:2023-10-02 23:11:38浏览次数:33  
标签:总结 方程 洛谷 5343 写出 长度

这题我们很容易想出一个状态,设f[i][j]表示前i个长度划分长度为j的块的总方案

然后我们自信的写出\(f[i][j]=f[i-1][j]+f[i][j-a[i]]\)

但这其实是错的!这跟背包很想,+f[i][j-a[i]]这一项的本质是说这个长度为j的块的最后一段的长度是a[i],但其实最后一段的长度是不定的,所以我们可以写出其他题解中的方程

然后就矩阵快速幂了

把这个方程和蓝书上的特征都一一对照一下

标签:总结,方程,洛谷,5343,写出,长度
From: https://www.cnblogs.com/dingxingdi/p/17740553.html

相关文章

  • 2023信友队提高组复赛冲刺班 10.2赛后总结
    T1:区块链赛场上还以为很难,直接打表,80pts。本来以为还不错,结果一堆人AC,吐血!算了,还是来说说正解吧,说多了都是血和泪啊啊啊!先对开头的公式进行变形,得到:nb/(b-n)xorb=a通过大量的样例我们可以发现,当b=n+1时,nb/(b-n)取到最大值这是为什么呢?我们可以来证明一下:∵ nb/(b-n)是......
  • C++ STL 一般总结
    以下内容来源网上经过整合而成一、一般介绍     STL(StandardTemplateLibrary),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++StandardLibrary)中,是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里......
  • 每日总结
    今天又画了一点的网页。学习了python的爬虫代码,主要是读别人的代码。importurllib.requestimporturllib.parseurl='https://www.baidu.com/s?wd='#请求对象的定制为了解决反爬的第一种手段headers={'User-Agent':'Mozilla/5.0(WindowsNT10.0;Win64;x6......
  • 每日总结
    今日收获今天背了单词!将国庆的作业写完啦!!(当然,后续有了更好的灵感会继续改正和完善);还找了找关于C#的模板;明天预计学习大数据喽!!!背单词!!!备考软考!!再弄一弄C#的那个作业去;......
  • 2023-2024-1 20231305《计算机基础与程序设计》第一周学习总结
    2023-2024-120231305《计算机基础与程序设计》第1周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2022-2023-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2022-2023-1计算机基础与程序设计第一周作业)这个作业的目标<快速浏览一遍教材计......
  • 洛谷 P5811 - [IOI2019] 景点划分
    小清新构造题。不妨假设\(a\leb\lec\)。显然我们会让大小为\(a,b\)的部分连通,这样肯定是不劣的。建出DFS树,考虑其重心\(r\),如果\(r\)的某个子树大小\(\gea\),我们在这个子树内挑一个大小为\(a\)的连通块,在抠掉这个子树之外的部分挑一个大小为\(b\)的连通块即可。......
  • # 2023-2024-1 20231308 《计算机基础与程序设计》第二周学习总结
    2023-2024-120231308《计算机基础与程序设计》第二周学习总结作业信息作业课程2023-2024-1-计算机基础与程序设计作业要求2023-2024-1计算机基础与程序设计第二周作业这个作业的目标学会两本教材第一章的内容,掌握gcc和gdb基本操作作业正文https://www.cnblo......
  • 2023-2024 20231313《计算机基础与程序设计》第一周学习总结
    2023-202420231313《计算机基础与程序设计》第一周学习总结目录作业信息学习内容概括学习方法教材中的问题或感悟《计算机科学概论》第一章《全景图》第二章《二进制数值与计数系统》第三章《数据表示法》第四章《门和电路》第五章《计算部件》第六章《低级程序设计语言与伪代......
  • 2023-2024-1 20231404《计算机基础与程序设计》第一周学习总结
    作业信息1.作业属于哪个课程:https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP2.这个作业要求在哪里:https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP/homework/127543.作业的目标:快速浏览教材《计算机科学概论》,提出自己不懂或最想解决的问题4.作业正文:2023-20......
  • 2023-2024-1 20231326《计算机基础与程序设计》 第1周学习总结
    2023-2024-120231326《计算机基础与程序设计》第1周学习总结作业信息这个作业属于哪个课程2022-2023-1-计算机基础与程序设计这个作业的要求2022-2023-1计算机基础与程序设计第一周作业这个作业的目标阅览《计算机科学概论(第7版)》,针对每个章节提出疑问作业正......