把题解沽了好久了，今天还是不想写，我们靠的B卷其实挺水的，但是我就是想吐槽一下！咋还带题目里面放题解的？题里一点题解的线索都没有，但是玄机竟然在题目里！

我也是醉了，T1就是一个贪心，题目说贪婪，T2正解是离线算法（在线完全水过），题里给出离，T3是堆优化dp然后就是堆积！

无语！！！！！

T1就是熟练使用stl进行一系列操作，主要就是去重，因为这次我的暴力没有打爆，所以对拍完之后就A了，其实一开始我并没有想那末多，就随便盘一下gcd，然后就爆零了，其实就是多项一点就好了

T2一开始没想到，后来就绝望了，就xjbdfs了一下就交了，心想这次完了，但是竟然还有50分，后来发现dfs是正解，只要再家一个特盘就A了，第三题堆优化一下dp，dp方程很好退，一般都能退出来，但是实在是没有想到怎么优化，好了，B卷讲完了，改完B卷是下午3点，然后就开始搞A卷，

A卷一共就干了一个题，挺好的一道题，知识点是网络流，整个题目最难的地方在于思维，在于网络流的建模，然而我并没有想到网络流，所以就认为这道题不可做，以为就是NPC问题，好吧，我记得之前学长也说过，如果靠网络流但是看不出来就会觉得这是NPC问题，所以我就花了15分钟打了一个暴力，就搞了10分，然后就苦苦冥想，最后还是颓了tijie，这道题xuefeng大神直接在考场上Ac%%%。

正解是最大费用可行流，这里就只说一下这里的建模，吧x+y为奇数的点作为黑点，其他的为白点，然后就会发现L型的东东只能吧定点放在黑点上，然后就可以网络流跑最大费用刘进行高事情，点（i,j）拆点连便，便全是v[i][j]，然后就是最裸的跑网络流，然后一晚上就过去了！，完结！

最新文章

1. maven打包插件:appassembler
2. GUID全局唯一标识符
3. 部署基于国际版Azure的SharePoint三层架构服务器场
4. 由源码密码文件转转化成keystore
5. [Angularjs]ng-repeat中使用ng-model遇到的问题
6. 在线HTML编辑器 kindeditor-4.1.10 上传图片文件 应用指南
7. Android PopupWindow显示位置和显示大小
8. hiho#1128 : 二分·二分查找
9. ucos互斥信号量解决优先级反转问题
10. java之JVM学习--基本机构
11. Django__RBAC
12. Mysql8.0命令
13. linux一些工具的安装(二)
14. fastdfs+nginx集群高可用搭建的一些坑！！记录一下
15. pytest.8.使用pytest做简单的接口测试
16. 【剑指offer】斐波那契数列非递归求解第N项
17. 【转】Android Camera 相机开发详解
18. Node.js版本管理工具 nvm
19. 招募贴：Hadoop专业解决方案招募义务翻译人员
20. 手写ORM第一版

热门文章

1. 从零基础到拿到网易Java实习offer，我做对了哪些事
2. 使用ipython %matplotlib inline
3. MSSQL提权之xp_cmdshell
4. Redis 3.0中文版学习(一)
5. [BZOJ2392][HAOI2011]Problem c
6. NOIP2009 Hankson 的趣味题 ： 数论
7. Cocos2d-x 学习笔记(9) Action 运行原理
8. 如何巧妙地在基于 TCP Socket 的应用中实现用户注册功能？
9. 关于git提交
10. Vue学习系列(三)——基本指令