
状压dp
Tao_oc
加油
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Doing Homework(hdu-1074,状压dp)
Doing Homework Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13267Accepted Submission(s): 6402 Problem Description Ignatius has just c...原创 2019-02-27 17:19:32 · 147 阅读 · 0 评论 -
郊区春游(状压dp)
链接:https://ac.nowcoder.com/acm/contest/134/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 今天春天铁子的班上组织了一场春游,在铁子的城市里有n个郊区和m条无向道路,第i条道路连接郊区Ai和Bi,路费是Ci。经过铁子和顺...原创 2019-03-14 21:57:19 · 1429 阅读 · 0 评论 -
序列自动机
序列自动机: scanf("%s",pp+1); for(int i=n;i>=1;i--){ for(int j=0;j<26;j++){ nt[i-1][j]=nt[i][j]; } nt[i-1][pp[i]-'a']=i; } int st=0;//检索序列从0开始 https://nanti.jisuanke.com/t/41...原创 2019-07-11 18:29:16 · 219 阅读 · 0 评论 -
篮球校赛(状压dp||贪心+深搜||费用流)
链接:https://cometoj.com/contest/59/problem/G?problem_id=2697 教练my手下有n名队员,现在他要挑选5人组成一个篮球队来参赛。众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练my给出每名队员在每个位置的能力。 注:如果一个队员作为控球后卫出战,则他只能发挥他的控球后卫的能力值。(其他位置...原创 2019-07-29 03:51:09 · 268 阅读 · 0 评论