PHP网页编程之hdu 4705 树形dp

给你的建议是，有些最常用的语句是需要记住的比如ifforwhile这些、其他的一般语句你只要知道有这个函数或者有这个功能就可以了，当你用的时候你可以凭借记忆搜索就可以了。题意：树上恣意三个点不在一条路径上，统计如许的三点汇合有几种。三个点组成的路计划数S=C(n,3)=n*(n-1)*(n-2)/6用S减往三个点在一条路径上的数量就是谜底。列举两头点作为第二个点，在它的第K棵子树上找一个点作为第一个点，在剩下的，没有列举过的结点里，找一个点作为第三个点。数量相乘。如许成绩就酿成了统计结点的子节点成绩，复杂的树形dp。#include<iostream>#include<cstdio>#include<algorithm>#include<cstdio>#include<cstring>#include<vector>#pragmacomment(linker,"/STACk:102400000,102400000")usingnamespacestd;vector<int>tree[100005];typedeflonglongll;llans,lln;lldfs(intk,intfa=-1){llsum=0,son=0;for(inti=0;i<tree[k].size();i++)if(tree[k][i]!=fa){sum+=son=dfs(tree[k][i],k);ans+=son*(n-sum-1);}returnsum+1;}intmain(){inta,b;while(cin>>n){for(inti=1;i<=n;i++)tree[i].clear();for(inti=1;i<n;i++){scanf("%d%d",&a,&b);tree[a].push_back(b);tree[b].push_back(a);}ans=0;dfs(1);cout<<n*(n-1)*(n-2)/6-ans<<endl;}return0;}刚开始觉得自己对这些多少有些基础，很简单，但是看了老师那么熟练的进行网页布局的时候，突然之间发现，其实，我的基础并没有自己想像的那么好，自己设计的页面其实并不好看，就连表格的边框为1像素都不会弄。

基础有没有对学习php没有太大区别，关键是兴趣。

有时候汉字的空格也能导致页面出错，所以在写代码的时候，要输入空格最好用引文模式。

作为一个合格的coder 编码的规范是必须，命名方面我推崇“驼峰法”，另外就是自己写的代码最好要带注释，不然时间长了，就算是自己的代码估计看起来都费事，更不用说别人拉。

兴趣是最好的老师，百度是最好的词典。

你很难利用原理去编写自己的代码。对于php来说，系统的学习我认为还是很重要的，当你有一定理解后，你可你针对某种效果研究，我想那时你不会只是复制代码的水平了。

首推的搜索引擎当然是Google大神，其次我比较喜欢 百度知道。不过搜出来的结果往往都是 大家copy来copy去的，运气的的概率很大。

对于初学者来说不推荐去拿钱买的。当然如果一个网站你经常去用，而且里面的资料也比较有用，最好还是买个会员比较好，毕竟那些也是别人的工作成果。

真正的方向了，如果将来要去开发团队，你一定要学好smarty ,phplib这样的模板引擎，