ID: 2998

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

BJWC2018

2018北京市信息学冬令营day2

NOIP

高级

洛谷

动态规划

状态压缩

数位DP

数字统计

题目描述

样例

输入

1
3 1
001 101

输出

提示

【数据范围】

对于 20%的数据：1 ≤ M ≤ 16。

对于 40%的数据：1 ≤ M ≤ 32。

对于 100%的数据：1 ≤ M ≤ 200，1 ≤ T ≤ 50。