摘要：
https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。（其实是原来一直写错了233注意vis不要提前加。否则你懂的。。#include #include #include #include #... 阅读全文
摘要：
https://vijos.org/p/1750是不是我想复杂了。。。。自己yy了个二维线段树，然后愉快的敲打。但是wa了两法。。。。。。。sad原因是在处理第二维的更新出现了个小问题，sad。void pushup1(int x) { for1(i, 1, mm#include #include ... 阅读全文
摘要：
https://vijos.org/p/1757有时候自己sb真的是不好说。。。我竟然想了半天都没想到这个转移。我是有多傻。。。。我们设f[i][j]表示1~i的排列且逆序对恰好是j的方案数。显然我们只需要将i放进i-1排列中就行了。而且发现i始终大于i-1那么就好做了，我们只要将所有i放到i-1序... 阅读全文