摘要: 排列组合 *题意:有一个n * m的矩形,一开始从(1, 1)开始,每次能够到达右下方格子的一个格子,求到达(n, m)的方案数。 阅读全文
posted @ 2016-11-02 21:09 xgtao 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 图论网络流 最小割 *题意:有n种技能,每个技能有两个属性,分别对应着物理伤害,魔法伤害,现在有m个连招,如果连续两个技能都选择同一种属性就会得到一个属性加成,否则就会丢失一些伤害,现在需要使得伤害最大化,求这个最大的伤害。 阅读全文
posted @ 2016-11-02 19:10 xgtao 阅读(141) 评论(0) 推荐(0) 编辑