CAIP----2023省赛

发布时间 2023-08-01 18:54:08作者: 次林梦叶

RC-u2 出院   

 

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

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

   我直接要进院了

 

RC-u4 相对论大师

  

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

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

  

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

   

 

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

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

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

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

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

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

  

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