随笔分类 -  ACM-动态规划-树形DP

摘要:XOR and Favorite Number 这个题能改变成加法。 第三个while始终觉得区间变长了,看了一下午还是很难理解。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; typedef lon 阅读全文
posted @ 2018-09-04 23:43 卷珠帘 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/743/problem/D 好长时间没写树DP了,从打完比赛那天就一直想怎么写,感觉很生疏。写第二个DFS时卡了,请教了老房,学了一发他的UMAX,很巧妙。 #include <iostream> #include <cstdio 阅读全文
posted @ 2016-12-19 20:22 卷珠帘 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9137 Accepted Submission(s): 39 阅读全文
posted @ 2016-08-08 00:42 卷珠帘 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示