Xx_queue

分类

图论系列(2) 扯谈(5) 蒟蒻Xx_queue学DP系列(4)

/ 注册

全部文章（共2篇）

[2019 CSP-S赛前集训] [CF894E] Ralph and Mushrooms

题目链接:https://www.luogu.org/problem/CF894E 题目大意 Ralph打算去蘑菇森林采蘑菇。蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇的...

codeforces 洛谷图论

2019-10-20

1 532

[2019 CSP-S赛前集训] [CF10D] [蒟蒻Xx_queue学DP] 1.LCIS

题目链接:https://www.luogu.org/problem/CF10D 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m<=500),求两个序列的最长公共上升子序列. 分析:先回顾一下LIS,与LCS的状态与方程表示方法,不知道的小伙伴先百度一下; 考虑涉...

动态规划 dp codeforces 洛谷

2019-10-21

1 512