摘要:
简单题 1.BZOJ1833 count 数字计数 写的第一个,非递归版。感觉非递归的数位Dp比较巧妙,也还是比较套路 先预处理,然后统计比最高位位数小的树的答案,统计最高位位数的答案时,先统计不到lim的,再往下一层统计lim的 //Twenty #include<cstdio> #include 阅读全文
摘要:
1. [HNOI2001] 产品加工 一道简单的背包,然而我还是写了很久QAQ 时间范围是都小于5 显然考虑一维背包,dp[i]表示目前A消耗了i的最小B消耗 注意 if(b[i]) dp[j]=dp[j]+b[i]; else dp[j]=1e9+7; 可以用B则直接转移,否则要把上一次的这个状态 阅读全文
摘要:
本来没有写博客的习惯,只是膜机房各位大佬的博客。看着时间自己也离退役不远了,想着还是要留下一点东西,也是发现很久以前写过的题现在都不会了,就当随便记录下来复习和自勉吧。 从接触到退役或许就只有一年罢了,我能在这里留下些什么呢,还是自己太弱啦。 码 阅读全文