摘要：
开始认真学DP。我对滚动数组的理解是：后一个状态可以由前一个状态求得，便可以使用一维数组重复利用节省空间复杂度。 这个题要注意题目要求的前提，求次数可以看作重量为v[i]价值为1放入w-1的背包，歌曲就是重量和价值都是v[i],简单的转化。 阅读全文
摘要：
NCC_31060 HsiaoYeekwan 这是我参加的第一次真正意义上的ACM大赛，虽然只是友情参赛，但也真正体验到了竞赛的氛围。首先要感谢教主和其他的老师，能够让我有这次参赛的机会，然后感谢我的学长学姐给予我的指导和帮助，还有我的队友，和我一直坚持着。 来到青科，住宿条件还可以，伙食不敢恭维， 阅读全文