2020年3月8日
poj1742 coins
摘要： 题目链接：https://vjudge.net/problem/POJ-1742 有点奇特的dp。做题思路来自于挑战程序设计的多重部分和那一节。一开始过了hdu2844但是poj1742过不去，今天终于过了... n<=100,m<=100000直接用多重背包肯定tle，所以要有一些好的状态设计。 阅读全文
posted @ 2020-03-08 15:02 coastal_taipan 阅读(147) 评论(0) 推荐(0)