2017day2】的更多相关文章

系统模块: # Author: sonny# -*- coding:utf-8 -*-import sys; #print(sys.path);print(sys.argv);print(sys.argv[0]); import os; #cmd_res = os.system("dir");cmd_res = os.popen("dir").read(); #读取到内存,用read方法读取内容print("-->",cmd_res);os…
雅礼集训2017Day2 T1 给你一个水箱,水箱里有n-1个挡板,水遵循物理定律 给你m个条件,表示第i个格子上面y+1高度的地方有或没有水 现在给你无限的水从任意地方往下倒,问最多满足多少条件 n,m 1e5 SOL: 考虑答案的表示方法,肯定是类似于dp["区间1到n"]这种的 “区间1到n”这个东西我们可以状压,就过了20% 另外10%的数据只有“有水”的条件 我们cout<<m 另外30%的n平方做法肯定是要用到dp(我没有想出来这个东西怎么搞到n平方) ...…