tzy666

摘要： 牛客网：https://ac.nowcoder.com/acm/problem/13230 这道题目是经典问题最长回文子串的长度问题的拓展，原问题除了o(n^2)的dp还有马拉车算法，可以了解一下。 区间dp如果不是记忆化处理的话，应该列举区间的长度从小到大。 1 #include<bits/std 阅读全文

摘要： 牛客网挑战赛50C：https://ac.nowcoder.com/acm/problem/50439； 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 100020; 4 #define LL long lo 阅读全文

摘要： 牛客网小白月赛23： https://ac.nowcoder.com/acm/contest/4784/G 题解大致思路是：求取每条边的贡献，算出每条边的出现次数， 即算出节点u为根节点的子树的节点的数量，并且此子树不包含与节点U的父亲节点的边。 阅读全文

摘要： 题目传送门：https://ac.nowcoder.com/acm/contest/4743/E 题解：可以翻看我的提交记录。 首先，让我们看看问题不修改的话我们怎么做。设dpi,jdp_{i,j}dpi,j​表示第iii堆石子搬运jjj次需要的最小代价。对于单堆石子，最优的策略是把aia_iai​ 阅读全文

摘要： 题目地址：https://vjudge.net/problem/CodeForces-1324D 题解： #include <bits/stdc++.h>using namespace std; #define int long longconst int N = 1000005; int a[N] 阅读全文