网站首页 站内搜索

搜索结果

查询Tags标签: mxi,共有 2条记录
  • codeforces 1557D Ezzat and Grid 线段树 DP

    首先要把求最少删几个改为最多留几个这一转换,因为求最多留几个可以用类似最长上升子序列的dp,从所有的合法前继转移过来。 如果把所有的1区间看成是点,有相交的区间之间,从行号小的向行号大的连边,那么会形成一张DAG,求出最长路即为最多能保留几个。但边数可以到\(…

    2021/10/2 6:11:51 人评论 次浏览
  • codeforces 1557D Ezzat and Grid 线段树 DP

    首先要把求最少删几个改为最多留几个这一转换,因为求最多留几个可以用类似最长上升子序列的dp,从所有的合法前继转移过来。 如果把所有的1区间看成是点,有相交的区间之间,从行号小的向行号大的连边,那么会形成一张DAG,求出最长路即为最多能保留几个。但边数可以到\(…

    2021/10/2 6:11:51 人评论 次浏览
扫一扫关注最新编程教程