240 发简信
IP属地:重庆
  • Codeforces Round #520 (Div. 2)(E. Company)

    链接:http://codeforces.com/contest/1062/problem/E思路:求一个区间内删去一个点后深度最深的lca,首...

  • 洛谷P1880 [NOI1995]石子合并

    链接:https://www.luogu.org/problemnew/show/P1880思路:再次接触区间dp,这次感觉比第一次理解更深入了...

  • POJ1417(True Liars)

    链接:https://vjudge.net/problem/POJ-1417思路:首先我们先明白,当a指认b时,ab就已经有关系并且不可分离了,...

  • HDU3038(How Many Answers Are Wrong)

    链接:https://vjudge.net/problem/HDU-3038思路:带权并查集,首先我们要考虑在什么情况下会出错,当且仅当某个区间...

  • OpenJudge(Zipper)

    链接:https://vjudge.net/problem/OpenJ_Bailian-2192思路:用dp[i][j]表示第一个字符串使用前i...

  • POJ3666(Making the Grade)

    链接:https://vjudge.net/problem/POJ-3666思路:(本题其实可以只用求递增,数据出的有失误)一直在思考怎么表示状...

  • Educational Codeforces Round 54 (Rated for Div. 2)(E. Vasya and a Tree)

    链接:http://codeforces.com/contest/1076/problem/E思路:学到了一种新姿势啊,首先来一次dfs或者bf...

  • ICPC2017北京J题(Pangu and Stones)

    链接:https://vjudge.net/problem/HihoCoder-1636思路:区间dp,可以说是石子合并的加强版,只是因为由相邻...

  • HDU1024(Max Sum Plus Plus)

    链接:https://vjudge.net/problem/HDU-1024思路:强迫自己全程写不看题解,结果中间因为初始化wa了一次,状态转移...