2016年10月13日

codeforce 367dev2_c dp

摘要： codeforce 367dev2_c dp 标签： dp 题意： 你可以通过反转任意字符串，使得所给的所有字符串排列顺序为字典序，每次反转都有一定的代价，问你最小的代价 题解：水水的dp。。。仔细想想就有了，一个位置要么反转要么就不反转。。。保证在满足条件时候转移 扔个代码： C++ includ 阅读全文

posted @ 2016-10-13 18:28 若流芳千古 阅读(125) 评论(0) 推荐(0) 编辑

二分总结

摘要： 二分总结 标签： 二分 情况1，找到第一个大于q的节点（找到最后一个小于等于q的位置 1） 手写代码：左指针始终指向小于等于q的节点，右指针是种指向大于q的节点，结束条件是l和r相邻。最后返回r C++ int solve(int q, int n) { int l = 0, r = n 1; in 阅读全文

posted @ 2016-10-13 16:15 若流芳千古 阅读(138) 评论(0) 推荐(0) 编辑

导航