2019年4月19日
[UVA 10603]Fill
摘要： 这就是一道小学奥数倒水题（滑稽） 言归正传，首先注意到数据范围很小，只有200，那么可以把三个杯子里的水量作为一个状态进行暴力bfs，显然水的总量一定，只要知道前两个杯子有多少水这个状态就确定了，也就是说状态最多200x200种，很小的。 再考虑下贪心，到某个杯子水量为d的最小倒水量一定由前一个状态 阅读全文
posted @ 2019-04-19 18:23 锦依卫Lijilai 阅读(192) 评论(0) 推荐(0)