2008年8月14日
TOJ 3029. Assemble
摘要： 题目大意你需要攒一台电脑，需要从每种配件中选取1个，每种配件有若干个，每个配件有一个价格p和性能q。要求在不超出预算sum的情况下求最好的性能。一台电脑的性能是各个配件的性能最小值。0 ≤p≤ 1 000 000，0 ≤ quality ≤ 1 000 000 000；分析最开始想的是DP，但是想了很久仍然没有思路，老大提示可能是二分性能。于是，可以考虑二分性能，从1 000 000 000开始，... 阅读全文
posted @ 2008-08-14 19:56 DosXP 阅读(308) 评论(0) 推荐(0) 编辑