动态规划
文章平均质量分 79
洛更
喜欢自学和健身,坚持写博客
展开
-
[洛谷P4158][SCOI2009]粉刷匠(动态规划)
[SCOI2009]粉刷匠(动态规划)题目描述输入描述输出描述示例输入输出题目思路代码欢迎关注微信公众号:Java后台开发题目描述windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。输入描述第一行包含三个整数,N M T。接下来有N行,每行原创 2020-05-10 23:14:42 · 654 阅读 · 0 评论 -
景区路线规划(概率dp)
景区路线规划(概率dp)题目描述输入描述:输出描述:示例输入输出题目思路:代码欢迎关注微信公众号:Java后台开发题目描述美团旅行团队最近打算推出一项新服务,为景区的各个景点规划游览路线,提升游客满意度。其中一个重要的问题是对于一个景区道路网,求出游客的满意度的期望值。基于用户的喜好差异,我们需要对男性游客和女性游客的满意度分别计算。景区被描述成一张n个点、m条边的无向图(无重边,无自环)。...原创 2020-04-26 13:25:06 · 819 阅读 · 1 评论 -
牧场的安排(状压dp)
牧场的安排(状压dp)题目描述输入描述:输出描述:示例输入输出说明备注:题目思路:代码欢迎关注微信公众号:Java后台开发题目描述FarmerJohn新买了一块长方形的牧场,这块牧场被划分成M行N列(1≤M≤12;1≤N≤12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地,于...原创 2020-04-26 13:15:40 · 719 阅读 · 0 评论 -
涂抹果酱(三进制状压dp)
涂抹果酱(状压dp)题目描述输入描述:输出描述:示例输入输出说明备注:题目思路:代码欢迎关注微信公众号:Java后台开发题目描述Tyvj两周年庆典要到了,Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形,它被划分成N×M个边长为1×1的小正方形区域(可以把蛋糕当成N行M列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果...原创 2020-04-26 13:05:55 · 756 阅读 · 0 评论