0
点赞
收藏
分享

微信扫一扫

【省选模拟】20/04/18

千妈小语 2022-07-12 阅读 61
生成函数搜索路径和编程语言

​【省选模拟】20/04/18_生成函数​

  • 直接最小表示把串搜索出来，系数是一个下降幂
    ​​【省选模拟】20/04/18_生成函数_02​

​【省选模拟】20/04/18_生成函数_03​

  • 颜色太多我们没有办法做，考虑将颜色映射到【省选模拟】20/04/18_生成函数_04中的数，然后每次钦定必须出现【省选模拟】20/04/18_生成函数_04的颜色
    这么做很明显会错过最优答案，得到最优答案的概率是【省选模拟】20/04/18_生成函数_06，所以大概做 500 次就有【省选模拟】20/04/18_路径和_07的概率做对，必须出现【省选模拟】20/04/18_生成函数_04的颜色用斯坦纳树做即可
    ​​【省选模拟】20/04/18_生成函数_02​

​【省选模拟】20/04/18_路径和_10​

  • 感觉挺妙的，考虑这个跳的过程是个类似求【省选模拟】20/04/18_搜索_11的过程，并且跳到【省选模拟】20/04/18_搜索_11的过程可以看做建树的过程，转换问题可以得到：给一棵二叉树，从【省选模拟】20/04/18_路径和_13走到【省选模拟】20/04/18_生成函数_14走【省选模拟】20/04/18_搜索_15步的方案数
    考场用生成函数搞傻了，这个按步数转移会方便很多，把路径和【省选模拟】20/04/18_搜索_16到根的【省选模拟】20/04/18_搜索_15个点作为关键点，
    【省选模拟】20/04/18_路径和_18表示走了【省选模拟】20/04/18_搜索_19步，在【省选模拟】20/04/18_路径和_20结点子树中深度为【省选模拟】20/04/18_搜索_15的位置，然后就做完了、
    ​​【省选模拟】20/04/18_生成函数_02​


举报

相关推荐

【省选模拟】20/04/02

斜率优化树状数组权值编程语言

【省选模拟】20/04/16

链表分块数据编程语言

【省选模拟】20/04/20 music （分块）（卡空间）

i++#define差分编程语言

【省选模拟】20/04/23（最优化专场）

最小化预处理双指针编程语言

【省选模拟】20/05/07

预处理迭代暴力枚举编程语言

省选模拟 20/02/02

i++git#define编程语言

【省选模拟】20/02/11

生成树前缀和复杂度编程语言

【省选模拟】20/05/26

单调栈分治编程语言

【省选模拟】20/05/17

#definei++git编程语言

【省选模拟】20/05/19

i++#definegit编程语言
0 条评论