qq_41997978的博客

在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第111 行的城...

题意:n个砝码，拿掉其中m个，可以称几种重量（砝码只能放一边）。搜索拿掉哪m个，可以按位置枚举每一个砝码是否要丢弃。因为砝码只能放一边。当枚举到合法丢弃方案时，可以dp求出能称几种重量。(暴力搜流派，不在搜之前就考虑贪心什么的增加徒劳的思维量)#include<iostream>using namespace std;#include<string.h>#i...