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