22ssm的博客

似乎永远用不完的图报第一题此题很有复习价值，本题中有几个点重点：【1】 对于可行问题要往贪心方向思考【2】 在想贪心方案是需要严格证明，宁可画上一定时间（但要控制再半小时以内）去证明正确性 ， 找反例【3】 在想贪心情况时 ， 要落到实处 ，若觉得一个策略不对则需要通过题目特性落到实处看其是否正确；找反例时先感性想想反例出现情况，在去构造对应数据看是否能否定当前结论在解决此题时 ， 由于放入体积与增

1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 2103  Solved: 1384 [Submit][Status][Discuss] Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从