SRM 505

SRM 505 悲剧的,还是在div2,中间有一个地方的判断还是写挂了,必须得好好总结。
对于这种简单模拟题,我觉得还是要把条件写清楚,不然条件判断很可能会漏,特别是那种本来有个条件判断你想到了,但是最后可能有分类讨论的时候,只用在一个里面,忘记了另一个的判断。
另外div1 的250也是一道很好的题。
行和列的联系,开始的时候我非常主观的去想怎么转成数学表达式,然后看是否通过数学表达式来判断。
这道题你要首先注意到行和列的关系,已知一个行可以表示一个列,一个列也可以表示一个行,然后现在都知道了,想想怎么把这个关系传递出去。已知想不到图论方面,其实这种矩阵问题是可以映射到图论的,也没有想到二分图的,然后也没想到用边去传递这个关系。想到这些东西也自然出来了
Tags: 

延伸阅读

最新评论

发表评论