题意:
每一条绳子可以剪一次,可以不剪。最多可以得到多少段一样长的绳子。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;
const int N = 100009;
int re[N],s[N];
int n;
int main()
{
// freopen("in.txt","r",stdin);
int cas;
scanf("%d",&cas);
while(cas--)
{
scanf("%d",&n);
memset(re,0,sizeof(s));
int ......
阅读全文