俺是小程

摘要： 最大流模板。 阅读全文

摘要： 看到这个题，又看了看数据规模，立马明白是一道状态压缩dp。 用 f [ i ][ j ] 表示第 i 行的状态为 j 时，前 i 行的方案总数 ( 状态用二进制表示，1表示放奶牛，0表示不放 ) 。 用 ok[ i ] 表示状态为 i 时是否合法，用 m[ i ]来储存第 i 行的肥沃土地。 预处理 阅读全文