ONE MORE TRY

挖草，AtCoder实在是太吊了~ %%%，目前只A了两题； A题： 就是利用栈模拟一下就好了；S进栈，T的话有S就出栈，然后len减一下就好了；#include <bits/stdc++.h> using namespace std;char s[200020]; stack<int>q;int main() { scanf("%s",s+1); int len=strlen

思路： 对x1,x2,...xn，对于相邻两点，构成一条边，(x1,x2)，(x2,x3)，...，(xn-1,xn)，考虑这每条边的贡献次数 （蛮好想的，靠自己吧~）×每条边的长度，就是这条边的“贡献” 同理，考虑 y 方向的每条边的“贡献”，两个相乘既是answer. #include using namespace std; typedef long long LL; const

具体题解又要搬大哥的了，嘿嘿~ 请点击：G点我 这道题目的难点就是同一家公司的路直接走不需要再花费，然后多了一个公司这个东西，这个不像是边的副权值（瞎说的）之类的东西，这是对于路来说的，路的属性。。。 其实稀里哗啦说了那么多，真的觉得这个方法实在是太棒了； 将点和公司组合构造新点，然后新点的路我们可以构造，根据题意，同一家公司的路不需要花费即（u,c）《=》（v，c）之间距离=0； 然后u