ICPC分析

ICPC分析

上海：

水题：M模拟，B模拟，G规律，D三分

银牌：C数位DP，I思维+DP

金牌：E规律，H结论+贪心，L结论+贪心

冠军：F区间DP，J题数据结构，K图论tarjan

南京：

水题：E水题暴力，L水题模拟，K：GCD

铜牌：F三分，

银牌：M树形DP，H贪心

金牌：D生成树

冠军题：G图论，I二分暴力，J数据结构

济南：

水题：C题贪心，D题贪心，G题思维，M题思维

银牌：A题数学，J题构造，L题思维暴力

金牌：K题字典树

冠军：H题树形DP，E题结论思维，F题数学卷积