随笔分类 -  动态规划 - 装压dp

七彩线段 - 装压dp (牛客网)
摘要：题目描述听说彩虹有七种颜色？一维坐标轴上n条线段，每条线段左端点l，右端点r，颜色为c，从中选m种颜色的互不接触的线段，每种颜色可选多条，所选线段的总长度最长为多少？输入描述:第一行2个整数 n, m;接下来n行，每行3个整数l, r, c。输出描述:一个整数，表示所选线段的最长的总长度；若选不了， 阅读全文
posted @ 2018-10-15 23:37 楼主好菜啊 阅读(355) 评论(0) 推荐(0) 编辑
秦皇岛 I 题
摘要：有 n 个数字，你可以挑选其中任意个数字代表一个背包的体积，其余的数字表示的物品的体积，所挑选的背包必选完全装满，询问最终的方案数 思路分析 ： 定义dp[i] 表示挑选 i 状态下的物品的方案数，f[i]表示 i 状态下某一个物品为背包的方案数 dp[ i | j ] += dp[ j ] * f 阅读全文
posted @ 2018-10-09 20:08 楼主好菜啊 阅读(200) 评论(0) 推荐(0) 编辑
状态压缩 hdu #10
摘要：You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each 阅读全文
posted @ 2018-10-01 11:21 楼主好菜啊 阅读(172) 评论(0) 推荐(0) 编辑
2018 南京网络赛
摘要：B. Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 303030 Yuan). However, his owner CXY thinks that t 阅读全文
posted @ 2018-09-05 20:53 楼主好菜啊 阅读(527) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示