Beautiful women in tights

Description 在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示， 每辆车都从A方向驶入，再从B方向驶出，同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。负责车厢调度的工作人员需要知道能否使它以a1,a2,a3…an的顺序从B方向驶出。请你给他写一个程序，用来判断是否能得到指定的车厢顺序。假定...

题目描述 Garfield小时候数学非常好，这与她喜欢数格子是分不开的。现在她有一张边长为N的方格纸（有若干破损），她想知道这张纸能够裁出多少矩形。 输入 第一行，一个整数N，表示方格纸的边长。 接下来N行，每行N个字符，字符0表示该位置完好，字符1表示该位置缺失。 输出 一个整数，表示裁出矩形的个数。 输入样例 3 000 010 010 输出样例 16 说明 对于50%的数据，N ≤ 20， ...