2020-2021:teams:die_java:weeksummary7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary7 [2020/07/26 19:10] fyhssgss [每周推荐] |
2020-2021:teams:die_java:weeksummary7 [2020/07/26 19:53] (当前版本) mychael |
||
|---|---|---|---|
| 行 18: | 行 18: | ||
| \\ 题目做法：发现一个性质：一个数后面所有比他小的都应该属于同一个序列，然后进行区间划分，之后做背包即可。 | \\ 题目做法：发现一个性质：一个数后面所有比他小的都应该属于同一个序列，然后进行区间划分，之后做背包即可。 | ||
| \\ 推荐理由：之前我在做的时候只是发现一个依次递减一定属于一个序列，导致最后的DP设计状态十分诡异，转移会更加诡异。 | \\ 推荐理由：之前我在做的时候只是发现一个依次递减一定属于一个序列，导致最后的DP设计状态十分诡异，转移会更加诡异。 | ||
| + | |||
| wxg: | wxg: | ||
| [ZJOI2015]诸神眷顾的幻想乡 | [ZJOI2015]诸神眷顾的幻想乡 | ||
| - | tag 树上问题，后缀自动机 | + | tag：树上问题，后缀自动机 |
| 题意&题解[[https://www.cnblogs.com/waing/p/13373174.html]] | 题意&题解[[https://www.cnblogs.com/waing/p/13373174.html]] | ||
| + | comment：把树上的可以拐弯的路径转化为深度从大往小的路径，便于统计不同字串 | ||
| hxm: | hxm: | ||
| [[https://www.luogu.com.cn/problem/P4249|[WC2007]剪刀石头布]] [[http://112.74.186.118/doku.php?id=2020-2021:teams:die_java:weeksummary7_wc2007|题解]] | [[https://www.luogu.com.cn/problem/P4249|[WC2007]剪刀石头布]] [[http://112.74.186.118/doku.php?id=2020-2021:teams:die_java:weeksummary7_wc2007|题解]] | ||
| + | |||
| + | comment：将选取三元环的问题转化为最小化式子，通过网络流建模 | ||
| ---- | ---- | ||
2020-2021/teams/die_java/weeksummary7.1595761822.txt.gz · 最后更改: 2020/07/26 19:10 由 fyhssgss
