摘要：
emmmm...据说是比较简单的dp？（再一次意识到自己的菜） 链接：https://www.luogu.com.cn/problem/P1002 题目： 总的思路就是一个状态转移方程吧： dp[x][y] = dp[x-1][y] + dp[x][y-1]; 然后如果发现这个点不能通过，那么强制修 阅读全文
posted @ 2024-04-03 22:19
WHUStar
阅读(36)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P1802 额，dp的板子？差不多，就加一个变式就行（ 代码： #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include< 阅读全文
posted @ 2024-04-03 21:42
WHUStar
阅读(15)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P1434 题目： 思路：找每个点的小于链的长度，存在lenless里；找每个点的大于链，存在于lengreat中。 然后两个相加，排序，选择最大的那个数字。注意这里长度要加1，因为没有加上自己的（初始数据设置成0）！ （按理说 阅读全文
posted @ 2024-04-03 15:32
WHUStar
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号