摘要: "题目链接" 题目大意:有$m$次询问, 每次要求在一个长度为$n$的序列中找出一个区间其和的绝对值与给出的数最接近。(这题有spj,如有多解输出其一即可)。 题目看上去像是尺取的题,但是因为序列中既有正数又有负数,所以其区间和是不具有单调性的,直接尺取显然是无从下手的。不过既然问题问的是区间还是有 阅读全文
posted @ 2020-04-20 19:40 shuitiangong 阅读(106) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 解题思路 从第一行开始枚举,每次枚举都记录下选择的列数,搜索出所有符合条件的状态 c++ const int maxn = 1+10; char g[maxn][maxn]; int n, k, ans; bool vis[maxn]; void dfs(int p, int cnt) 阅读全文
posted @ 2020-04-20 09:28 shuitiangong 阅读(82) 评论(0) 推荐(0) 编辑