双向dfs可以把2^n的复杂度变为(1+x)*2^(n/2)（我不太确定x是多少，我认为应该是n/2，但是貌似其他人不是这么说的） 思路：把需要枚举的值拆成两半，第一遍dfs处理出前一半中所有的可能情况记录在一个数组里，排序、去重，第二遍dfs搜索后一半每得到一个部分解就到数组中寻找相应的最优的另一 ...
分类：
其他好文 时间：
2020-10-30 12:57:13
阅读次数：
19
安卓微信7.0.19内测更新：公众号内部支持关键字搜索历史文章、『看一看』送礼物（附内测下载） ...
分类：
微信 时间：
2020-09-17 20:40:36
阅读次数：
47
P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表 题目背景 \(JYY\) 和 \(CX\) 的结婚纪念日即将到来，\(JYY\) 来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，\(J ...
分类：
Web程序 时间：
2020-08-12 15:34:10
阅读次数：
60
LINK：送礼物 原本想了一个 $nlog^2$的做法 然后由于线段树常数过大 T到30. 以为这道题卡$log2$没想到真的有神仙写$log2$的过了 是我常数大了 抱歉。 能过的$log^2$的做法是看到了一个 决策单调性优化的dp 证明我不会。 不过由此得到的启示是 一些类似或者就是dp的题目 ...
分类：
Web程序 时间：
2020-06-16 10:27:01
阅读次数：
72
小程序客户端支持功能 活动：活动介绍页面、参赛者详情页和用户投票、选送礼物投票／微信支付 奖品：活动奖品展示 榜单：活动票数榜／礼物榜 报名：活动报名 后台支持功能 投票活动管理奖品管理 用户一览 虚拟礼物管理购买订单 如果业务上需要用到这个系统，可以和我们联系（WeChat ID: iamlinw ...
分类：
微信 时间：
2020-05-08 18:18:03
阅读次数：
1173
https://codeforces.com/contest/1283/problem/C 题意：n个人相互送礼物，每个只能送一份礼物且接收一份礼物，不能自己送自己。 给出n个数，0代表第i个人不知道送礼物给谁（最少有两个0）。要求给出完整的n人送礼物方案。 解法：两个数组分别储存谁没收到礼物和谁不 ...
分类：
其他好文 时间：
2020-01-28 16:00:15
阅读次数：
121
双向搜索是为了避免在深层子树上浪费时间 有的问题有初态 和 终态 当我们从初态和终态双向搜索时，就相当已经搜索了整个状态空间 来看一个例题吧 达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。 达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。 达达希望一次 ...
分类：
其他好文 时间：
2019-12-21 14:00:22
阅读次数：
141
圣诞节（Christmas）又称耶诞节，耶稣诞辰，译名为“基督弥撒”，西方传统节日，起源于基督教，在每年12月25日。弥撒是教会的一种礼拜仪式。圣诞节是一个宗教节，因为把它当作耶稣的诞辰来庆祝，故名“耶诞节”。 大部分的天主教教堂都会先在24日的平安夜，亦即12月25日凌晨举行子夜弥撒，而一些基督教 ...
分类：
其他好文 时间：
2019-12-21 11:25:45
阅读次数：
96
题目传送门 题意： 有n个人，m对关系，要求每对关系中，有且仅有一个人给另外一个人送礼物，并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 思路：这道题麻烦的是网络流模型的转换（废话）。 最关键的因素是每对关系中只有一个人能给另外一个人送礼物，也就是说是不能相互送礼物的，虽然这句话是废话 ...
分类：
其他好文 时间：
2019-09-30 00:07:35
阅读次数：
107
题目描述 JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选哪些呢？假设礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第 ...
分类：
Web程序 时间：
2019-08-31 23:16:59
阅读次数：
132
