2019年1月21日
[HNOI2013]比赛 搜索
摘要： [HNOI2013]比赛 搜索。 "LG传送门" 直接暴力有60，考场上写的60，结果挂成40。 考虑在暴力的同时加个记忆化，把剩下的球队数和每支球队的得分情况hash一下，每次搜到还剩$t$个队的时候就在哈希表里找一下，有就拿来算答案，没有就把这次的结果存进哈希表。复杂度$O($能过$)$。 阅读全文
posted @ 2019-01-21 16:12 newbiechd 阅读(105) 评论(0) 推荐(0) 编辑