博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CCCC2017大区赛补完
阅读量:4569 次
发布时间:2019-06-08

本文共 337 字,大约阅读时间需要 1 分钟。

L2-2 多项式除法

  这题看懂题意就是个模拟

L3-2 周游世界

  想法是相邻点连边,然后跑最短路,当最短路相同时候,比较之前经过的换乘数,取最小的作为方案

  但是这样只过了2个点……?

  网上dalao们讲一条线路上的所有点都连边然后A了

  不懂为什么我这算法会错……待填坑

L3-3 球队“食物链”

  就是个哈密顿回路

  注意一点,如果i输给了j,那么j也是赢过i的,j->i要连边

  当时看见n=20有点发怵

  实际上就是状压dp f[s][i]表示状态s,最后待在i点这样的状态是否可行

  跑出f[s][i],然后就能dfs出字典序最小的方案

转载于:https://www.cnblogs.com/wmrv587/p/6647966.html

你可能感兴趣的文章
Python 序列化之json、pickle
查看>>
python3 多线程笔记
查看>>
无尽的控件-GridView复合表头
查看>>
Luogu4726 【模板】多项式指数函数(NTT+多项式求逆)
查看>>
e3mall商城的归纳总结2之认识dubbo、zookeeper
查看>>
纯js实现图片上传
查看>>
嵌入式SQL
查看>>
HDOJ(HDU) 2133 What day is it(认识下Java的Calendar类---日期类)
查看>>
甲级1002 A+B for Polynomials (25)
查看>>
centos部署flask
查看>>
hdu 4507 吉哥系列故事——恨7不成妻
查看>>
C与C++ 无参函数的区别
查看>>
WPF DesiredSize & RenderSize
查看>>
快速开发第一个SpringBoot应用
查看>>
表中有A B C三列,用SQL语句实现:当A列大于B列时选择A列否则选择B列
查看>>
HTML video标签 兼容总结
查看>>
锡瓦塔内霍 墨西哥 / 巴克斯顿 /
查看>>
css+html应用实例1:滑动门技术的简单实现
查看>>
C++智能指针 auto_ptr
查看>>
Direct3D 索引缓存
查看>>