摘要：
CF4D Mysterious Present（二维LIS） 原题链接 思路： 一维的话考虑n^2和nlogn两种写法，二维的话先对第一维进行排序，再对第二位做LIS。 注意是严格单调上升子序列 代码： const int maxn=5100; struct node{ int w,h,id; }a 阅读全文
posted @ 2021-04-26 21:34
OvO1
阅读(76)
评论(0)
推荐(0)
摘要：
动态规划 4.26 CF2B The least round way（数论+dp） 原题链接 题意： 题目描述 给定由非负整数组成的n×n 的正方形矩阵，你需要寻找一条路径： 以左上角为起点 每次只能向右或向下走 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句 阅读全文
posted @ 2021-04-26 20:38
OvO1
阅读(65)
评论(0)
推荐(0)
摘要：
Gym - 101908L Subway Lines （树链剖分+线段树） 原题链接 题意： 给定一棵树，求a-b的路径和c-d的路径 思路： 树链剖分后，用线段树维护。 在a-b的路径权值全部加1，再查询c-d的区间和就是答案。 每次统计完后记得消除影响。 代码： #pragma GCC opti 阅读全文
posted @ 2021-04-26 19:49
OvO1
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号