2017年9月10日

2017网络赛

摘要： 乌鲁木齐 finished D 区间dp 对点根据距离排序后，发现先跑两端再跑中间是较优的，于是有dp[i][j][0/1]表示在区间[i, j]的左/右端点跑完这个区间的最小值。 I 构造 可以通过计算异色角的数量和同色角的数量，可以确定出同色三角形的最小值，之后贪心构造即可 "Megumin的代 阅读全文

posted @ 2017-09-10 18:02 ACGO 阅读(275) 评论(0) 推荐(0) 编辑

导航