摘要：
"传送门" 很显然有一个结论：最大不过1，最小不过 1 然后dp，设$f[i][j]$为满足前$i$个不下降，当前放的是$j 2$，转移就比较好想了 具体方程看代码吧，终于有一个自己会写的题了 代码（写了好多没用的min）： c++ include include include include u 阅读全文
摘要：
"传送门" 这个题比较水，很容易看出 1、最短路小于d，直接看奇偶性就好了 2，最短路大于d，puts("NIE\n"); 主要就是判奇偶性的问题，将每个点拆成奇点和偶点跑bfs就行了 在线需要开short，不然空间会炸，离线就没有这个忧虑 代码： c++ include include inclu 阅读全文
摘要：
"传送门" 这道题要将图形转化为字符串，可以发现，只要角相同，边长相同就存在一条对称轴，所以只要转换成字符串S，倍长为SS，拿反串匹配一下就好了。 代码： c++ include include include include using namespace std; void read(int & 阅读全文
摘要：
"传送门" 线段树套线段树会TLE+MLE！ 树状数组不仅空间小，常数也小（我写的除外） 思考一下求逆序对需要的条件，树套树就过了 代码： c++ include include include include using namespace std; void read(int &x) { cha 阅读全文