摘要: t1: 看了题,思考了几分钟,发现50分很简单,70分m<=20,好像可以容斥,想想感觉还行,再看最后的数据范围,被限制的数只有300*300!!!直接dp,后面的没有限制,有可能是组合数,转换了一下模型,发现可以做,时间空间也还行,一看表还没8点,在直接开始写和继续看题中选择了直接开始写,9点多一 阅读全文
posted @ 2021-04-26 19:35 gisfire& 阅读(62) 评论(0) 推荐(0)
摘要: 赛时总结: 先看了看t1,随便推了一下,发现递推关系是个奇奇怪怪的一个环套一个环的图(考后看了题解发现递推式写错了,只考虑了失败后-->f0,但是没考虑 到了f0不好求,怎么转到其他地方),想着一会再写,就跳过去了 看了t2之后,感觉好像之前做的春节十二响,看了看第一个样例,好像没问题,先过了 看了 阅读全文
posted @ 2021-04-25 21:08 gisfire& 阅读(73) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-03 19:15 gisfire& 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-23 12:28 gisfire& 阅读(16) 评论(2) 推荐(2)