首页 > 其他分享 >CAIP----2023省赛

CAIP----2023省赛

时间:2023-08-01 18:55:46浏览次数:37  
标签:递归 CAIP 2023 ---- RC 省赛

RC-u2 出院   

 

  注意:只需要将名字拆分成两个已知等级的部分

   我比赛的时候根本没看到这两个字,写到最后写了个复杂的递归,还错了....

   我直接要进院了

 

RC-u4 相对论大师

  

   当时看到的时候一眼觉得的拓扑排序???

    赛后想一下,他题目可没说这个图不能环,然后寄了

  

RC-u5 相对成功与相对失败

   

 

   CAIP经典最后一题不难,但是要动点脑子

    这个题目其实就是最长不上升序列问题

  发现只要关于到动态规划的问题:

    先往如何将问题分解成小问题,转换为递归的思想解决

    转换为递归思想就能知道dfs方案是咋写的

    动态规划的状态转移方程无非也就是如何将各个小问题联系起来的问题

  

   这里介绍个博客,他将这题动态规划转化的很妙<-----

标签:递归,CAIP,2023,----,RC,省赛
From: https://www.cnblogs.com/cilinmengye/p/17598793.html

相关文章

  • java 解决线程安全的两种方式(Synchornized和Lock)
    java解决线程安全的两种方式(Synchornized和Lock)原文链接:https://www.cnblogs.com/MrFugui/p/15610780.htmlsynchornized与lock的不同:synchronized机制在执行完相应的同步代码以后,自动的释放同步监视器lock需要手动的启动同步(Lock()),同时结束同步也需要使用手动的实现(unlock())......
  • Jenkins:重置 job build number
    在调试jenkinsjob时会产生很多fail的build,很多红色的X还是很碍眼的,job调试成功后就可以重置buildnumber了。步骤:点击jenkins小老头图标->管理Jenkins在管理Jenkins页面找到ToolsandActions->scriptsconsole工具运行下面代码defjobName="需重置build号......
  • HDU7331 另解
    \[\begin{aligned}ANS&=\sum_{i=1}^n\binom{n}{i}p^i(1-p)^{n-i}\left(\sum_{j=1}^ij^m\right)&p=\frac{a}{b}\\&=\sum_{j=1}^nj^m\sum_{i=j}^n\binom{n}{i}p^i(1-p)^{n-i}\\&=\sum_{j=1}^n\sum_{k=0}^m{m\bracek}\binom{j}{k}k!\su......
  • java 生成流水号 java流水号生成器 转载
    java生成流水号java流水号生成器转载原文链接:https://blog.51cto.com/u_16099315/6331544生成流水线单号格式:业务码+yyyyMMdd+数字例如:LSH2022102700001业务码+秒级时间戳+((userId+随机数)加密)JAVA生成编号工具类生成流水号(格式:业务码+时间+当天自增号)业务码+......
  • 在矩池云使用Llama2-7B的方法
    今天给大家分享如何在矩池云服务器使用Llama2-7b模型。硬件要求矩池云已经配置好了Llama2WebUI环境,显存需要大于8G,可以选择A4000、P100、3090以及更高配置的等显卡。租用机器在矩池云主机市场:https://matpool.com/host-market/gpu,选择显存大于8G的机器,比如A4000......
  • 乐理 Music theory
    音程纯一度:相隔0个半音:11,22,33,....小二度:相隔1个半音:34,71大二度:相隔2个半音:12,23,45,56,67(除了小二度关系的自然音组成的音程都是大二度的)小三度:相隔3个半音:24,35,61,72大三度:相隔4个半音:13,46,57,纯四度:相隔5个半音:14,25,36,51,62,73(除了47外的四度)增四度:相隔6个半音:47减五度:相隔6个半音:7......
  • 哈啰云原生架构落地实践
    哈啰云原生架构落地实践https://mp.weixin.qq.com/s?__biz=MzI3OTE3ODk4MQ==&mid=2247487194&idx=1&sn=61603e375b91c2a6188b51d030c593e9&chksm=eb4af550dc3d7c46adc3c1b82a376249036904263f42d3f50ebbe9220f867d6a612a387741f8&mpshare=1&scene=1&srcid=0......
  • VScode 中golang 单元测试,解决单元测试超时timeout30s
    目的:单元测试的主要目的是验证代码的每个单元(函数、方法)是否按照预期工作。提示:解决单元测试超时30s的问题在序号4 1准备以_test.go结尾文件和导入testing包在命名文件时需要让文件必须以_test结尾,在文件中导入testing包。单元测试源码文件可以由多个测试用例组成,每个测试......
  • PHPImagick图像处理常用操作大全
    PHPImagick图像处理常用操作大全PHPImagick是流行的PHP图像处理扩展,它提供了丰富的图像处理方法,可以用于处理图片尺寸、质量、颜色、效果等等。在本文中,我们将探讨一些常用的PHPImagick图像处理操作,包括缩放、裁剪、调整颜色、添加水印、添加滤镜等等。PHPImagick图像处理常用操......
  • Github - Clone a Github repository using Github CLI
    Step1:InstallGithubCLIfollowingtheinstructionsprovidedonpagehttps://github.com/cli/cli#installation.Step2:Run'ghauthlogin'tologin.Step3:Run'hrepoclonehttps://github.com/XXXX/repo.git'toclonearepository.......