摘要: 这是个很繁琐的贪心+模拟题。但是好在NOIP是随机数据,所以数据强度不是很大qwq 做题的时候我们注意一些细节就可以了。 并不是纯模拟+搜索,需要贪心。注意顺序:优先考虑顺子,之后是带牌,最后才是散牌 四带二可以带散牌,也可以带两个对子 有的情况二不能带 有一个优化是最后炸弹,对子,单牌,火箭,三张 阅读全文
posted @ 2018-10-27 19:03 风浔凌 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3953 30分很好拿的样子,就是$k=0$的情况我们可以直接跑最短路计数;(代码之后放) 但是这个题应该算是一个DP题(至少我认为记忆化搜索属于DP的范畴),时间复杂度$O(TNK)$。 状态设计为$sum[i 阅读全文
posted @ 2018-10-27 13:53 风浔凌 阅读(151) 评论(0) 推荐(0) 编辑