摘要: Fixing the Great Wall https://odzkskevi.qnssl.com/b7d37f69f479d57e44735fc5d6403983?v=1508326275 【题解】 按照x排序 dp[i][j][0/1]表示从i到j全修好,当前在i/j的最小代价和已知的未修好的时 阅读全文
posted @ 2017-10-24 19:45 嘒彼小星 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Dropping water balloons https://odzkskevi.qnssl.com/0876833faf9646139e4e75ecade141db?v=1508497019 【题解】 太神辣。。。 dp[i][j]表示用i个气球,j次试验所测试的楼的最大高度 当我们已知dp[1 阅读全文
posted @ 2017-10-24 15:02 嘒彼小星 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Team them up! https://odzkskevi.qnssl.com/9698e76abf2d161889085123803f9464?v=1508663873 【题解】 把“两个人不相互认识”连边,形成若干连通分量 不难发现每个联通分量进行黑白染色后,必定选黑或选白 DP[i][j] 阅读全文
posted @ 2017-10-24 07:27 嘒彼小星 阅读(229) 评论(0) 推荐(0) 编辑