#P2799. 第3题-工厂摄像头

第3题-工厂摄像头

题目内容

小歪的工厂一共分为 mm 个片区,他一共为工厂安装了 nn 个监控摄像头,每一个监控摄像头能够监控的片区使用一个长度为 mm ,仅由字符 0'0'1'1' 组成的字符串表示,其中,第 ii 个为表示监控摄像头能够监控第 ii 个片区,否则表示不能监控到。

监控室的大屏幕一次性至多只能同时展示八个监控提像头的画面,小歪想知道,怎样选取监控摄像头,能够使得监控的片区数量最多,以及一共有多少个不同的选取方案。注意,如果有两个监控摄像头监控到同一片片区,那么这片片区只计算一次。