2017年12月26日
Uva 11400 - Lighting System Design （DP）
摘要： 题目链接 https://cn.vjudge.net/problem/UVA-11400【题意】 你的任务是设计一个照明系统，一共有n（n=c2时，上式>=下式，也就是说一定要拿单价小的灯泡把单价大的灯泡换掉。 对于第二条，想明白了这一点是dp的关键。就拿... 阅读全文
posted @ 2017-12-26 23:29 不想吃WA的咸鱼 阅读(143) 评论(0) 推荐(0)
Uva 11054 - Wine trading in Gergovia（模拟）
摘要： As you may know from the comic “Asterix andthe Chieftain’s Shield”, Gergovia consists of one street, and every inhabitantof the city i... 阅读全文
posted @ 2017-12-26 22:46 不想吃WA的咸鱼 阅读(143) 评论(0) 推荐(0)