自己没办法独立想出来的会打*
思维训练以及算法巩固都是很重要的。
UVA11054
一眼网络流。
看 \(a\) 看着很难受，先取反，这样变成了 \(a>0\) 就有 \(a\) 的酒要给出，反之就是要收到 \(-a\) 的酒。
左右运输通常不大好搞，考虑能否都换成从左到右，若 \(i<j\),且 \(i\) 要运到 \(j\)，即可以类图论的转为 \(i\to i+1\to i+2...\to j\) 的形式，其中权值为 \(+1\)。
若 \(i<j\)，且 \(j\) 运到 \(i\)，显然可以转为 \(i\) 运到 \(j\) 权值为 \(-1\) 的形式。
扫描线，记录正权和以及负权和，对当前是 \(a\) 的正负性，若 \(a>0\)，那就说明需要从左边运过来 \(-a\) 的权值，倘若不够，就从转为正权值，即到右边再给出。负同理。在当前指针的增长时，正权和以及负权和都要通过一次运输，那么就要贡献上。。
UVA11134 传说中的车 Fabled Rooks
写出来限制式子，一眼分开来变成裸贪心。。
UVA1605 联合国大楼 Building for UN
拆行拆列的图论那一套想想。不难让 \((i,j)\) 变得有意义，即我们期望 \((i,j)\) 是能够满足让 \(i\) 匹配 \(j\) 的，弄成 \(2\) 层即可。
UVA120 煎饼 Stacks of Flapjacks
翻转都是翻转前缀，且对次数无最优限制。
不难想到第一个一定是最后一个翻转（其实不用），推过去，最大的就第一个翻转到最后一位。
于是想到从大到小确定后缀。其实这有点冒泡排序的思想在里面，在经过 \(i\) 轮后，\([n-i,n]\) 的数一定有序。再者从操作是影响前缀来看也可以想到从后缀开始确定。
标签：紫书,一句,正权,前缀,想到,后缀,简单,负权,翻转 来源： https://www.cnblogs.com/xugangfan/p/16629700.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。