shuitiangong

摘要： "题目链接" 题目大意：有$m$次询问， 每次要求在一个长度为$n$的序列中找出一个区间其和的绝对值与给出的数最接近。(这题有spj，如有多解输出其一即可)。 题目看上去像是尺取的题，但是因为序列中既有正数又有负数，所以其区间和是不具有单调性的，直接尺取显然是无从下手的。不过既然问题问的是区间还是有 阅读全文

摘要： "题目链接" 解题思路 从第一行开始枚举，每次枚举都记录下选择的列数，搜索出所有符合条件的状态 c++ const int maxn = 1+10; char g[maxn][maxn]; int n, k, ans; bool vis[maxn]; void dfs(int p, int cnt) 阅读全文