网站首页 站内搜索

搜索结果

查询Tags标签: CF1463F,共有 2条记录
  • CF1463F Max Correct Set

    考虑证明一个答案必定为\((x + y)\)的循环节递归。 考虑到如果第二块比第一块答案大,则必定可以把第一块换为第二块增加答案。 且可以证明,如果\((x + y)\)是合法的,则整个序列合法。 那我们只要做出第一个循环节的dp,并考虑剩下的零散点的取值即可。 #include<bit…

    2021/9/1 23:10:51 人评论 次浏览
  • CF1463F Max Correct Set

    考虑证明一个答案必定为\((x + y)\)的循环节递归。 考虑到如果第二块比第一块答案大,则必定可以把第一块换为第二块增加答案。 且可以证明,如果\((x + y)\)是合法的,则整个序列合法。 那我们只要做出第一个循环节的dp,并考虑剩下的零散点的取值即可。 #include<bit…

    2021/9/1 23:10:51 人评论 次浏览
扫一扫关注最新编程教程