2020年11月6日
CF 559C
摘要： 组合数 + dp思想 先将所有黑点排个序，左上方的优先级最高 则确保对于当前黑点，它所能到达的黑点必定位于排序后序列中的它的后方 然后将(h, w)加入到序列尾端 ++n 对于该序列中的每一个节点( j )，初状态为从(1, 1)抵达该点的方案数，即初始化type[ i ] 但这时会有重复计算。从( 阅读全文
posted @ 2020-11-06 11:52 LegendN 阅读(272) 评论(0) 推荐(0)