摘要: ACM ICPC 2017 WF Problem J Son of Pipe Stream 一个神仙网络流题。 首先一个直观的想法:可以枚举水的多少,然后让flubber尽量多。 然后再慢慢调整当前的策略。 假设当前的候选答案为$w,f$。(表示水和flubber的数量) 若,当前在保证一个数不变的 阅读全文
posted @ 2020-12-13 22:36 WWW~~~ 阅读(138) 评论(0) 推荐(0) 编辑
摘要: CF Round # 295 (Div. 1)题解 CF 521 A. DNA Alignment 假设字符串中的$A,G,C,T$个数分别为$a,g,c,t$。你构造出的个数分别为$a\prime,b\prime,c\prime,d\prime$。 则$ρ(s,t)=aa\prime+gg\pri 阅读全文
posted @ 2020-12-13 09:26 WWW~~~ 阅读(75) 评论(0) 推荐(0) 编辑