2019年3月14日
spoj 839-Optimal Marks
摘要： Description "SPOJ.com Problem OPTM" Solution 容易发现各个位之间互不影响, 因此分开考虑每一位. 考虑题中是怎样的一个限制: 1. 对每个点确定一个0/1的权值; 1. 对于有连边且权值不同的点, 对答案有1的贡献; 1. 求最小权值. 发现这就是对所有点 阅读全文
posted @ 2019-03-14 21:02 Ubospica 阅读(157) 评论(0) 推荐(0)
sgu438-The_Glorious_Karlutka_River
摘要： Description SGU似乎死了... 题目搬到了Codeforces... "Problem 99999438 Codeforces" Solution 动态最大流. 考虑如果不求时间, 只求能否到达对岸, 这显然是一个拆点最大流. 如果加上时间的限制, 考虑按照时间拆点, 然后枚举时间 $ 阅读全文
posted @ 2019-03-14 08:47 Ubospica 阅读(197) 评论(0) 推荐(0)