首页 > TAG信息列表 > 串串
Gosper's Hack 算法
XIN 队算法之枚举组合 . 枚举组合的一个非递归做法叫 Gosper's Hack 算法，思路就是对每个组合，用 01 串表示其选或不选，这样必然可以表示所有组合 . 我们考虑如何生成一个组合的下一个组合，因为是组合，所以我们要保证串串的 popcount 不变，这样就考虑把最后一个 01 变成 10，这样显然是对string_view暴力串串题
有一类串串题通常需枚举所有的子串，再进行统计。 如果我们能O(1)得到一个子串，再用hash统计，1e4 的规模完全是可以过的 string和string_view的区别 string_view和string的区别： string_view 是C++17所提供的用于处理只读字符串的轻量对象。这里后缀 view 的意思是只读的视图。 通过调【10.6 牛客提高（二）】 【结论题】 串串串
【10.6 牛客提高（二）】 【结论题】 串串串 题目 解题思路 先举个栗子 10110 10011 可以先统计1的个数，发现都是奇数，那么加起来则为偶数 如果有1的数位相同，那么会同时消掉偶数个1，那么最后不一样的数位奇偶性为0 最后总结一下发现就是，如果1的个数和是偶，那么答案是0，否则为1 代夫妻开串串店，顾客吃得越多越划算，反而年赚90万，方法易学！
山西的一对中年夫妻，本来想靠着开串串店赚点钱还债，没想到居然在一年内赚了90多万，不仅还清了债务，还为儿子的新房付了首付，他们究竟是怎么做到的？ 都说养儿防老，但是有多少人真的懂其中的意思呢？对于山西的这对夫妻来说，养儿不仅没有能够养老，反而成为了他们的包袱，夫妻以前是菜贩，虽然