• 2024-02-15P8786 [蓝桥杯 2022 省 B] 李白打酒加强版
    原题链接题解根据样例,观察到李白总共走\(n+m\)次,每一次不是遇到酒馆就是遇到花故我们可以设\(dp[i][0/1]\)代表第\(i\)次遇到酒馆或花的方案数但是我们发现这样的状态不好转移故我们可以设\(dp[i][0/1][k]\)代表第\(i\)次遇到酒馆或花,还剩下\(k\)斗酒的方案数但
  • 2023-05-17P8786 李白打酒加强版 题解
    李白打酒加强版题目大意一开始酒显里有\(2\)斗酒,每遇到一次店就会把酒显里的酒数量(单位:斗)乘\(2\),每遇到一次花就把酒显里的酒喝掉\(1\)斗。这一路上一共遇到店\(n\)次,遇到花\(m\)次,且最后一次遇到的是花,酒显里没有一斗酒了。计算这一路上遇到店和花的顺序总共有
  • 2022-12-27「BFS」李白斗酒诗百篇
    本题为12月25日22寒假集训每日一题题解题目来源:(未知)题面题目描述李白斗酒诗百篇,长安市上酒家眠,天子呼来不上船,自称臣是酒中仙。出自唐代杜甫的《饮中八仙歌》
  • 2022-08-29金庸武侠武功来源北冥神功
    提及段誉,很多武侠迷们都知道他是《天龙八部》里举足轻重的主角之一,因为学会了吸人内力的北冥神功,段誉一下子在江湖里崭露头角。因为段誉体内聚集了大量的内力,他只看了几眼