摘要：
题意： 给定一张图 联通或不联通， 求最大的路径长度 使得路径边号递增且权值递增 其实就是 线段树/树状数组 求最长上升子序列且限制转移条件为边两点时才能转移 考虑建1e5棵线段树/树状数组进行维护 下标是权值 值是以下标为结尾的lis 必然爆炸，所以用主席树动态开点维护查询即可 代码瞎搞一下就行 阅读全文
摘要：
这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中，并且还可以向下或者向右移动，然后继续收集黄金。地图上某些格子是障碍物，小明不能移动到有障碍物的格子上。不过，在游戏开始时，小明可以随意地在地图上放置传送 阅读全文