积跬步、至千里

摘要： 题意：有n个火柴棒，已知拼成9个数字花费的数目，求能拼出的能整除m的最大数分析：dp[i][j]表示，用i个火柴棒，拼出的数余m余数为j时的最大数int tmp=dp[i][j]*10+k;(k是拼成的某个数）dp[i+num[k]][tmp%m]=max(dp[i+num[k]][tmp%m],t... 阅读全文

摘要： 题意：给你k个水球n层楼（n很大） 现在做实验在楼上向下丢水球，若水球没破可以重新丢，求把所有水球弄破的最小试验次数。分析：开始完全没思路啊。从正面求没法做不会表示状态，做实验是只能从第一层，一层层向上试，应该dp[i][j]有i个水球，做j次实验能达到的最高楼层数，考虑到求破没破的情况若球破了，可... 阅读全文