hdu 4293
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4293题意：一行人行走，分成很多组，每个人要说出他前面和后面分别有多少个人，他自己团队的人可以忽略，问最多有多少人说真话了。mark：学习了大牛的思路，真是没话说。。想不到……大牛的思路是dp[i][j]代表前i个人并且i+1到j个人是一个团队的时候，最多有多少人说真话。 http://blog.csdn.net/taozifish/article/details/7985044 我在研究了他的代码之后，发现代码可以优化，优化之后顿时有一种豁然开朗的感觉，我知道为什么会这样想了。 dp[i]... 阅读全文
posted @ 2012-09-17 20:34 andre_joy 阅读(152) 评论(0) 推荐(0) 编辑