期望最大化

dp

Codeforces(2) 图论(2) 思维(2) 搜索(8) 数据结构(3) 数论(5) 未归档(6) 洛谷(5) 计算几何(6) 课程实习(6)

/ 注册

全部文章 / dp （共2篇）

2019山东省赛B - Flipping Game ZOJ - 4114 题解

题意：　　初始有n个灯泡，灯泡状态是0和1,。现在有k***作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。思路：　　开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当...

2019-05-17

0 753

POJ 2342 Anniversary party

POJ 2342链接树形dp入门题，对于几乎没有接触树形dp的同学来说，是不错的练习题。题目大意：一棵有向树中，节点带权值，选择其中一些节点使得选择的总的节点权值最大，选择的规则是不能同时选择一个节点和他的直接父亲节点。解题思路：无疑是一个多决策问题，在多步决策中得到最优的答案...

2019-04-28

0 595