【动态规划】决斗

此题是看了题解才做出来的。。。

题目描述

Michel最近迷上了买彩票。现在，某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel盯上了，他决定购买这个彩票。
当然，身为有教养有文化的人，Michel买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查，并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。
同时决斗的规则是这样的：
首先，选手们围成一个圈。每一回合随机抽出一个选手的号码，让他和他右边的选手决斗。开始时，1号右边的是2号，2号右边的试三号，依此类推。特别的，n号右边的是1号。战败的选手则退出战场。例如2号战败，则1号右边的就变成了3号。
现在，他找到了你，希望你能告诉他哪些选手可能赢。

数据范围：
对于30％的数据，n=5
对于100％的数据，1<=n<=500

[感谢:陈启峰出题,清北学堂提供]

输入格式

输入数据的第一行为一个整数n，表示有n个选手。
接下来n行，每行n个整数，第I+1行第J列表示第I个选手与第J个选手对决后的胜败情况，0表示选手I失败，1表示选手I获胜。

输出格式

输出数据的第一行为一个整数k，表示有多少选手可能赢。
接下来k行，每行一个整数，从小到大输出这些选手的编号。

样例输入

2 0 0 1 0

样例输出