首页 > 其他 > 详细

1934: [Shoi2007]Vote 善意的投票

时间:2020-01-29 17:01:36      阅读:75      评论:0      收藏:0      [点我收藏+]

建模题太久没做,做傻了....

其实很好想,如何转化冲突,,,,

嘛考虑到冲突有3种解决方法,a换,b换,或者吃掉冲突(都ans+1)

考虑用割的方式思考,a换,相当于把与a冲突的所有关系都删去..

但吃掉冲突相当于把这个关系给吃掉...

那么有没有必要按照惯性思维把任何一点的选项列出来?

考虑吃掉冲突相当于a,b任意一个变,,,,

而a,换,b换相当于a变b变

正确性显然,建模等效

故做法ok

总结....

做题要抓题意...

不要被惯性思维给拐跑了....

不要动不动就想复杂

1934: [Shoi2007]Vote 善意的投票

原文:https://www.cnblogs.com/shatianming/p/12240481.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!