摘要:
数位dp,终于守得云开见月明了。建议初学者先试试两道比较简单的hdu2089,hdu3555。 鸣谢:http://blog.csdn.net/acm_cxlove/article/details/8707084。 数位dp也是一种基于状态压缩、优化的动态规划。不同的是,它的压缩和优化往往基于数的一些特性。而数最基本的表现形式:a/b --- [a/b]、[a%b]。 这种dp才是体现一个人智慧的地方。(额外想为ACM竞赛的同学说两句,个人还是特别顶复旦出题的,至少它出的绝大部分题目都是可以自己通过大学以前的数学知识慢慢想到,而不是像某些学校的题目,只要听说过、学过、看过,某一个不知... 阅读全文