[理解动态规划思想]它发生在一个地点不明的愚昧的大女子主义村子里

某推理app上看到的题，思想很像动态规划
如果只有一个男的不忠诚，第一天就会被发现，因为只有一个人会看到所有男人是忠诚的，所以他的丈夫不忠诚。
如果只有两个男的不忠诚，第二天就会被都杀死，因为第一天会有两个人发现其他人中有一个男人不忠诚，但是如果仅仅只有他们看到的男人不忠诚的话，第一天就会被杀死，但是第一天没有人被杀死，所以可以认定不止一个男人不忠诚，所以此时只看到一个男人不忠诚的女人会杀死自己的丈夫
。
如果三个男的不忠诚，第二天就可以证明是否只有两个男人不忠诚，如果不是的话，所有看到有两个男人不忠诚的人会杀死自己的丈夫。
以此类推。
最后的结果是，第五十天所有的男人都会被发现不忠诚。