05 2019 档案

摘要：考虑一个这样的问题，对于一个5块钱，你有1，2，3，4，5块钱，任意多张，问有多少个不同方案数，把5块钱找开枚举和等于5的序列即可，如果 2 3 和 3 2 是同一组，那么每次都从0位置开始枚举，如果 2 3 和 3 2不是同一组，那么，枚举开始位置必须为上一个位置。代码如下阅读全文

posted @ 2019-05-19 21:24 好吧,就是菜菜阅读(602) 评论(0) 推荐(0) 编辑

uva-111-dp

摘要：DAG图上的DP 阅读全文

posted @ 2019-05-12 22:17 好吧,就是菜菜阅读(105) 评论(0) 推荐(0) 编辑

摘要：题意：矩阵嵌套，DAG图DP 下面的代码在hdu过不了，voj能过.详见http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=38519&messageid=1&deep=0 阅读全文

posted @ 2019-05-12 22:16 好吧,就是菜菜阅读(119) 评论(0) 推荐(0) 编辑

uva-10827

摘要：题意：还是寻找子数组和最大，只是上下左右可以联通了，NxN,变成2Nx2N就行了，循环了四层，D_Double用了三层，有个大佬用dp是俩层阅读全文

posted @ 2019-05-04 22:24 好吧,就是菜菜阅读(107) 评论(0) 推荐(0) 编辑