一、模拟测试11
T1 树的计数(P1232)
一开始没想到是先用bfs进行枚举,再用dfs进行判定是否合法,还是反之。
愉快地裸泳
其实直接输出3.000可以骗10分,输出4.000可以骗5分
T2 烧水问题 (P1984)
读完题后就可以发现是
找规律
,当时没找到想着先暴力再打表,结果洛谷提交时显示代码过长
T3 平板涂色 (P1283)
bfs+优化
可以ac,标准算法是动态规划
直接输出样例还有12分
T4 方阵安排 (P1391)
又是一道搜索,
dfs+优化
可以ac
二、算法
差分约束
可以看看别人的博客