fanner_rick

摘要： [TJOI2017]城市 洛谷题目链接 明明上课听过一模一样的题，不知道为啥第一次写错了，我还是太废了 题解 很容易想到暴力枚举每条边在枚举每个点，O（\(n^3\)）,肯定会T，然后我们 想一想如何优化，在改造后直径分为两种情况。（换根dp） 直径在被删除的边的两颗子树内。 直径经过新连成的边。 阅读全文

摘要： [Lydsy2017年4月月赛]打牌 题目描述 小 Q 同学正在和糖老师一起打（d）牌（p）。这个游戏需要 525252 张牌，分为四种花色（H 表示红心，S 表示黑桃，C 表示梅花 ，D 表示方块），每种花色有 A,K,Q,J,10,9,8,7,6,5,4,3,2 这么多张牌，其中 A 是最大的， 阅读全文