dfs
PragIncor
未来的我一定会对现在的我说一声谢谢!
展开
-
【codeVS】2651 孔子教学——同桌
将所有情况枚举: 总感觉dfs 和dp 有千丝万缕关系题目描述 Description 孔子是我国古代著名的教育家。他有先见之明,可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”,“G”可以给他带来3点声望,“M”可以给他带来2点声望,“B”可以让他丢失2点声望。每个学生出师后的声望为ai。当然,学生出师的时间不同,第i个的学生需要bi个单位时间。他每次只能教1原创 2018-02-02 16:49:41 · 194 阅读 · 0 评论 -
全排列(dfs , std)
std 标准竟然有两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation#include <bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longint main(int argc, char const *...原创 2018-02-11 20:31:04 · 235 阅读 · 0 评论 -
<dfs>A 石油采集
链接:https://www.nowcoder.com/acm/contest/76/A来源:牛客网随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油...原创 2018-02-12 11:48:14 · 417 阅读 · 0 评论