2016年4月19日
poj 1463(树形DP)
摘要： Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 7584 Accepted: 3518 Description Bob enjoys playing computer games, especiall 阅读全文
posted @ 2016-04-19 23:03 樱花庄的龙之介大人 阅读(292) 评论(0) 推荐(0) 编辑
poj 2342(树形DP)
摘要： Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6062 Accepted: 3490 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-04-19 22:27 樱花庄的龙之介大人 阅读(532) 评论(0) 推荐(0) 编辑
poj 3254(状态压缩+动态规划)
摘要： http://poj.org/problem?id=3254 题意：有一个n*m的农场（01矩阵），其中1表示种了草可以放牛，0表示没种草不能放牛，并且如果某个地方放了牛，它的上下左右四个方向都不能放其他的牛， 问总共有多少种放牛方案？？（不放也是一种方案） 状态压缩讲的好的博客 分析：利用状态压缩 阅读全文
posted @ 2016-04-19 16:31 樱花庄的龙之介大人 阅读(352) 评论(0) 推荐(0) 编辑